作者ching4562 (monster710623)
看板Grad-ProbAsk
标题[理工] 资演 复杂度一题
时间Sun Dec 15 14:26:59 2019
https://i.imgur.com/VVtgG66.jpg
问一下(b)(c)
有必要知道NlogN大约是n的几次方吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.91.74.143 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576391221.A.4C0.html
1F：→ a9778875: 次方不管取多少一定比log的成长速度快，可以这样去想 12/15 14:41
2F：→ zuchang: 不用 次方成长速度比log快 迟早会超过12/15 14:42
3F：→ zuchang: C你可以用换底公式去想 就会知道底数差异只有常数等级 12/15 14:43
了解 感谢
※ 编辑: ching4562 (1.200.37.175 台湾), 12/18/2019 16:10:29