[理工] 資演 複雜度一題

看板Grad-ProbAsk作者 (monster710623)時間6年前 (2019/12/15 14:27), 6年前編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 6年前最新討論串1/1
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
→
12/15 14:41, 6年前 , 1F
次方不管取多少一定比log的成長速度快，可以這樣去想
12/15 14:41, 1F
→
12/15 14:42, 6年前 , 2F
不用 次方成長速度比log快 遲早會超過
12/15 14:42, 2F
→
12/15 14:43, 6年前 , 3F
C你可以用換底公式去想 就會知道底數差異只有常數等級
12/15 14:43, 3F
了解 感謝 ※ 編輯: ching4562 (1.200.37.175 臺灣), 12/18/2019 16:10:29
‣ 更多 ching4562 的文章
文章代碼(AID): #1TzT8rJ0 (Grad-ProbAsk)