算法导论 Theorem8.1
来源:互联网 发布:华中科技网络教育 编辑:程序博客网 时间:2024/05/22 09:04
这个定理要证明的是一比较为基础的时间复杂度的下界是O(lgn)。证明过程是利用n!<=l<=2^h(不是很明白为什么n!<=l,觉得二者相等),再取对数,得到h>=lg(n!)=Ω(nlgn)。
- 算法导论 Theorem8.1
- 算法导论 1-1
- 算法导论学习1
- 算法导论15.2-1
- 算法导论16-1
- 算法导论读书笔记1
- 深入浅出《算法导论》1
- 算法导论 1.1-1
- 算法导论 1.2-1
- 算法导论-1
- 算法导论 2-1
- 算法导论 3.1-1
- 算法导论 3.2-1
- 算法导论 4.1-1
- 算法导论 4.2-1
- 算法导论 4.3-1
- 算法导论 4.4-1
- 算法导论 4-1
- UML中类图实例
- 【2011.2.21】C++之重载、对象、类的继承
- 一些JS的操作技巧
- php中的抽象类和接口
- eclipse中 linked resource的使用
- 算法导论 Theorem8.1
- 2011年中国电信行业市场发展的八大趋势【记录】
- 编译portmap和nfs-utils
- C#中提供了三种类型的计时器的比较实验(转自百度文库)
- 网页滚动设置
- [转]MySQL安装与配置
- win32子窗口和控件
- Xcode实用功能纪实
- 用myeclipse进行struts开发的一点理解