→ mistel: O(m) space吧 因為只要儲存列跟行資訊以及data，所以O(3m 12/24 12:06
→ mistel: )=O(m) 12/24 12:06
→ mistel: c我是覺得向量相加不會進位啦哈哈但我寫的時候也有選 12/24 12:07
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