算法导论练习 3.2-5
2017-09-23 12:06
211 查看
刚开始看到题目有点懵逼，后来百度也没找到满意的答案。
题目： 哪一个在渐进上更大一些： lg(lg*(n)) or lg*(lg(n))
首先明确lg*(n)函数的意义，就是不断求2的对数知道对数《=1 时，求对数的次数
将lg*(n)看成一个整体，那么 lg*(lg(n)) 就是先对n求了一次对数，因此 lg*(lg(n)) = lg*(n) - 1
lg(lg*(n)) 是 lg*(n)的对数，其渐进当然小于 lg*(n) - 1
所以 lg*(lg(n)) 渐进更大一些
题目： 哪一个在渐进上更大一些： lg(lg*(n)) or lg*(lg(n))
首先明确lg*(n)函数的意义，就是不断求2的对数知道对数《=1 时，求对数的次数
将lg*(n)看成一个整体，那么 lg*(lg(n)) 就是先对n求了一次对数，因此 lg*(lg(n)) = lg*(n) - 1
lg(lg*(n)) 是 lg*(n)的对数，其渐进当然小于 lg*(n) - 1
所以 lg*(lg(n)) 渐进更大一些
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 练习3.2
- 二分法实现插入排序，时间复杂度O（nlgn），算法导论练习2.3，linux纯C实现
- 算法导论 练习题 3.2-4
- 算法导论第二版习题试解-第二章练习2.1
- [RTT例程练习] 3.2 动态内存管理之rt_realloc和free
- 《算法导论》系列课后练习题之-第三章《函数的增长》(下)
- 算法导论11.2散列表 练习总结
- 算法导论 练习 2.1
- 算法导论15.1钢条切割 练习总结
- 算法导论15.2矩阵链乘法 练习总结
- 数据结构专项练习--字符串3.2
- [RTT例程练习] 3.2 动态内存管理之rt_realloc和free
- 算法导论12.4随机构建二叉搜索树 练习总结
- 算法导论14.1动态顺序统计 练习总结
- C++primer plus第六版课后编程练习答案3.2
- 算法导论（第三版）练习 1.1-1 ~ 1.1-5
- 《算法导论》练习28.1-5
- cocos2d-x 3.2读取xml和json练习
- 算法导论22.5强连通分量 练习总结
- 算法导论（第三版）练习 2.1-1 ~ 2.1-4