作者linada1230 (linada)
看板Grad-ProbAsk
标题[理工] 资料结构 阶层
时间Fri Apr 6 15:11:45 2018
https://imgur.com/a/K4L1N
上图中利用 striling 公式推导 log(n!)，想请教为何
(n+1/2)logn -n 会大约等於 nlog
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.241.1.206
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1522998707.A.3A5.html
1F：→ dennisgychen: 就nlogn阿 看阶数高的为主 04/06 15:40
2F：推 suspect1: nlogn +1/2logn - n = O(nlog n) 04/06 16:42
3F：推 rycheal: 取楼上那个式子中等级最大的当其时间复杂度 04/06 18:36
4F：→ linada1230: 了解了，感谢三位大大 04/06 22:48