[理工] 資演 array複雜度 ching4562 PTT批踢踢實業坊

[理工] 資演 array複雜度

作者: ching4562 (monster710623) 2019-12-23 18:03:20

https://i.imgur.com/1734qpq.jpg
問一下(b)(c)應該是錯在複雜度吧
請問分別是多少想法是啥？

作者: mistel (Mistel) 2019-12-24 12:06:00

O(m) space吧因為只要儲存列跟行資訊以及data，所以O(3m)=O(m)c我是覺得向量相加不會進位啦哈哈但我寫的時候也有選

繼續閱讀

[理工] 108電機丙資結對答案mistel [理工] 生成元，循環群證明enrageme [理工] 線代內積空間AdonisLam [理工] 92成大資工計組suspect1 [理工] 104交大資演！（MST)Aa841018 [理工] 104台大資工 x86 string問題gash55025502 [理工] 97清大資工計組harryju3 [理工] 資演 105交大（19）（21）ching4562 [理工] 離散_機率fmtshk [理工] 105 交大資演數題 3 9 10 19dsa66253

Contact Us: admin [ a t ] ucptt.com