跟大家分享一下cormen的习题解法
by taking logs: log(logn)! = theta(logn loglogn) by Stirling approximation
可以得到(log n)! = w(n^3) 跟前面emstarbucks版友推文解的方式满像的 用Stirlings
^^^^ e大是推 O(n^loglogn) 一个用大O 一个是小w
看起来都是化简后 丢到指数 整理成指数项在成长
cormen习题中复杂度的比较大小好像都是化成很明显看出的形式
例如
化简到最后 O(n^3) vs O(2n)
就会直接用一个是指数 一个是多项式 然后直接比大小
如果很难化简的也会用极限的方式去比较
就像前一篇版友chieya大 提到的用极限的方式
比较复杂度好像本来就有4~5种方法
若过程有道理 答案正确应该都有分吧 (祈祷)