[理工] 资演复杂度一题 ching4562 PTT批踢踢实业坊

[理工] 资演复杂度一题

楼主: ching4562 (monster710623) 2019-12-15 14:26:59

https://i.imgur.com/VVtgG66.jpg
问一下(b)(c)
有必要知道NlogN大约是n的几次方吗

作者: a9778875 (Mine) 2019-12-15 14:41:00

次方不管取多少一定比log的成长速度快，可以这样去想

作者: zuchang (chang) 2019-12-15 14:42:00

不用次方成长速度比log快迟早会超过C你可以用换底公式去想就会知道底数差异只有常数等级

继续阅读

[理工] 计组 cacheyoz4ni [理工] 104中央资演ponwar87123 [理工] 计组 Modify Booths algorithm naivelydream [理工] 资结 HashingAdonisLam [理工] 中央104 OS对答案ponwar87123 [理工] floyd warshall计算！Aa841018 [理工] 104中央数学ponwar87123 [理工] 105 成大资演 SMMHpyramidinc [理工] 中央108计算机组织与作业系统ponwar87123 [理工] OS 2题！Aa841018

Contact Us: admin [ a t ] ucptt.com