[理工] 資料結構階層 linada1230 PTT批踢踢實業坊

[理工] 資料結構階層

作者: linada1230 (linada) 2018-04-06 15:11:45

https://imgur.com/a/K4L1N
上圖中利用 striling 公式推導 log(n!)，想請教為何
(n+1/2)logn -n 會大約等於 nlog

作者: dennisgychen (宸禹) 2018-04-06 15:40:00

就nlogn阿看階數高的為主

作者: suspect1 2018-04-06 16:42:00

nlogn +1/2logn - n = O(nlog n)

作者: rycheal (Ryan) 2018-04-06 18:36:00

取樓上那個式子中等級最大的當其時間複雜度

作者: linada1230 (linada) 2018-04-06 22:48:00

了解了，感謝三位大大

繼續閱讀

Fw: [問題] FET 問題suspect1 [理工] 計概thebronjames [理工] 離散關係證明poiu9652 [理工]資結 big-oh問題SIGNAL2017 [理工] 離散同餘問題w1212332 [理工] 線代 rank的問題QaOe [理工] 環狀對稱該如何定義?kevin3292 [理工] 資料結構 growth rate問題for0423 [理工] 自控波德圖反推轉移函數jimmyjean [理工] 離散遞迴最後答案的問題AAQ8

Contact Us: admin [ a t ] ucptt.com