算法导论 练习题 3.2-5
来源:互联网 发布:免费下载听书软件 编辑:程序博客网 时间:2024/04/29 08:52
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)渐进更大一些
0 0
- 算法导论 练习题 3.2-5
- 算法导论3.2练习题
- 算法导论 练习题 3.2-1
- 算法导论 练习题 3.2-2
- 算法导论 练习题 3.2-3
- 算法导论 练习题 3.2-4
- 算法导论 练习题 3.2-7
- 算法导论 练习题 3.2-8
- 算法导论 练习题 4.1-5
- 算法导论 练习题 4.4-5
- 算法导论 练习题 5.2-5
- 算法导论 练习题 5.3-5
- 算法导论 练习题 6.1-5
- 算法导论 练习题 6.2-5
- 算法导论 练习题 7.2-5
- 算法导论 练习题 7.4-5
- 算法导论 练习题 10.4-5
- 算法导论 练习题 12.1-5
- 奇偶校验-华中科技大学计算机题
- 【贪心(?)】2017-03-19realseq
- 哲理故事(51)-一万小时定律(10000小时法则)
- 设计模式之工厂模式
- eclipse 运行c++代码
- 算法导论 练习题 3.2-5
- final关键字
- 华为OJ训练之0018-170105-字符串翻转(字符逆序题目)
- static作用(修饰函数、局部变量、全局变量)
- L2-011. 玩转二叉树
- applicationContext.xml 配置文件的存放位置
- jsonp跨域访问
- mysql 函数
- docker里的ubuntu16下搭建redis