[理工] 资料结构阶层 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