[理工] 资演 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