[理工] 資演複雜度一題 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