作者ching4562 (monster710623)
看板Grad-ProbAsk
标题[理工] 资演 array复杂度
时间Mon Dec 23 18:03:20 2019
https://i.imgur.com/1734qpq.jpg
问一下(b)(c)应该是错在复杂度吧
请问分别是多少 想法是啥？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.242.132 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577095402.A.808.html
1F：→ mistel: O(m) space吧 因为只要储存列跟行资讯以及data，所以O(3m 12/24 12:06
2F：→ mistel: )=O(m) 12/24 12:06
3F：→ mistel: c我是觉得向量相加不会进位啦哈哈但我写的时候也有选 12/24 12:07