[理工] 資料結構 階層

[linada1230 (linada)]

https://imgur.com/a/K4L1N

上圖中利用 striling 公式推導 log(n!)，想請教為何

(n+1/2)logn -n 會大約等於 nlog

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.1.206
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1522998707.A.3A5.html
→ dennisgychen: 就nlogn阿 看階數高的為主
推 suspect1: nlogn +1/2logn - n = O(nlog n)
推 rycheal: 取樓上那個式子中等級最大的當其時間複雜度
→ linada1230: 了解了，感謝三位大大