算法导论 练习题 3.2-5
2017-03-19 17:12
323 查看
lg*(lgn)其实是关于lg*(n)的一个多项式函数,具体讲就是少lg一次,最终结果是lg*(n)的结果减去一
而lg(lg*(n))是把lg*(n)的结果再lg一次
形式化来讲,设lg*(n)=k(n为一个很大很大的数),则
lg*(lgn)=k-1
lg(lg*(n))=lgk
所以是lg*(lgn)渐进更大一些
而lg(lg*(n))是把lg*(n)的结果再lg一次
形式化来讲,设lg*(n)=k(n为一个很大很大的数),则
lg*(lgn)=k-1
lg(lg*(n))=lgk
所以是lg*(lgn)渐进更大一些
相关文章推荐
- 算法导论 练习题 3.2-8
- 算法导论 练习题 3.2-1
- 算法导论 练习题 3.2-2
- 算法导论 练习题 3.2-3
- 算法导论 练习题 3.2-4
- 算法导论 练习题 13.2-2
- 算法导论 练习题 13.4-6
- 算法导论 第三章 函数的增长 3.2习题个人解答
- 算法导论 练习题 17.2-1
- 算法导论 练习题 4.3-2
- 算法导论 练习题 5.3-5
- 算法导论 练习题 7.2-5
- 算法导论 练习题 8.1-4
- 算法导论 练习题 9.2-3
- 算法导论 练习题 13.4-7
- 算法导论 练习题 15.1-4
- 算法导论 练习题 17.2-2
- 算法导论习题Exercise 3.2
- 算法导论 练习题 4.1-2
- 算法导论 练习题 5.3-6