[理工] 資演 array複雜度

看板Grad-ProbAsk作者 (monster710623)時間6年前 (2019/12/23 18:03), 編輯推噓0(0推 0噓 3→)
留言3則, 1人參與, 6年前最新討論串1/1
https://i.imgur.com/1734qpq.jpg
問一下(b)(c)應該是錯在複雜度吧 請問分別是多少 想法是啥？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.242.132 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577095402.A.808.html
→
12/24 12:06, 6年前 , 1F
O(m) space吧 因為只要儲存列跟行資訊以及data，所以O(3m
12/24 12:06, 1F
→
12/24 12:06, 6年前 , 2F
)=O(m)
12/24 12:06, 2F
→
12/24 12:07, 6年前 , 3F
c我是覺得向量相加不會進位啦哈哈但我寫的時候也有選
12/24 12:07, 3F
‣ 更多 ching4562 的文章
文章代碼(AID): #1U093gW8 (Grad-ProbAsk)