算法导论 练习题 8.1-3
来源:互联网 发布:什么是软件集成 编辑:程序博客网 时间:2024/05/16 05:26
这道题花了点时间去理解。。。
这道课后题想要教我们的是,有相应数量的叶子(输入),就有相应的高度。
比如有n!/2个叶子,就一定有Ω(lg(n!/2))的高度,不可能是线性的高度
对于n!/n和n!/2n个叶子也是一样,不可能是线性的高度
不是线性高度,就不会有线性运行时间
除非。。只有2n个叶子才有这个可能
0 0
- 算法导论 练习题 8.1-3
- 算法导论 练习题 8.1-1
- 算法导论 练习题 8.1-4
- 算法导论 练习题 2.3-3
- 算法导论 练习题 3.2-3
- 算法导论 练习题 4.2-3
- 算法导论 练习题 4.3-3
- 算法导论 练习题 4.4-3
- 算法导论 练习题 5.3-3
- 算法导论 练习题 6.3-3
- 算法导论 练习题 6.4-3
- 算法导论 练习题 6.5-3
- 算法导论 练习题 9.2-3
- 算法导论 练习题 10.4-3
- 算法导论 练习题 11.1-3
- 算法导论 练习题 11.3-3
- 算法导论 练习题 12.3-3
- 算法导论 练习题 13.1-3
- js日常小笔记
- HDU 1541+poj 2352 stars
- Git Bash 不能输入中文的简单解决办法
- 遇见问题记录-oracle表,行死锁
- 登录界面记住密码的存储——SharedPreferrences
- 算法导论 练习题 8.1-3
- 语言基础、运算符、控制语句
- 题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
- checbox的全选,以及复选,还有点击监听和状态监听
- 动态库与静态库的区别
- 图书管理系统之过滤器--处理用户信息的过滤和订单数据的处理
- Java学习笔记(五)--二维数组 冒泡排序 选择排序 Arrays数组工具类
- POJ 3304 直线与线段相交判断
- Qlist+QMap+QVariant使用