作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1576391221.A.4C0.html
→ a9778875: 次方不管取多少一定比log的成長速度快,可以這樣去想 12/15 14:41
→ zuchang: 不用 次方成長速度比log快 遲早會超過12/15 14:42
→ zuchang: C你可以用換底公式去想 就會知道底數差異只有常數等級 12/15 14:43
了解 感謝
※ 編輯: ching4562 (1.200.37.175 臺灣), 12/18/2019 16:10:29