算法导论 练习题 3.1-1
来源:互联网 发布:excel数据统计分析方法 编辑:程序博客网 时间:2024/06/04 08:43
由题意,设f(n)+g(n)=θ(h(n))
则存在常数c1、c2、n0,使得n>=n0时,
0<=c1*h(n)<=f(n)+g(n)<=c2*h(n)
不失一般性,设max(f(n),g(n))=f(n),则n>=n0时,
1、f(n)<=f(n)+g(n)<=c2*h(n)
2、2f(n)>=f(n)+g(n)>=c1*h(n)
f(n)>=1/2*c1*h(n)
设c3=1/2*c1,则
0<=c3*h(n)<=f(n)<=c2*h(n)
所以,max(f(n),g(n))=θ(h(n))
0 0
- 算法导论 练习题 3.1-1
- 算法导论3.1练习题
- 算法导论 练习题 3.1-2
- 算法导论 练习题 3.2-1
- 算法导论 练习题 4.3-1
- 算法导论 练习题 4.4-1
- 算法导论 练习题 5.2-1
- 算法导论 练习题 5.3-1
- 算法导论 练习题 6.1-1
- 算法导论 练习题 8.1-1
- 算法导论 练习题 9.1-1
- 算法导论 练习题 11.1-1
- 算法导论 练习题 11.2-1
- 算法导论 练习题 11.3-1
- 算法导论 练习题 12.2-1
- 算法导论 练习题 13.3-1
- 算法导论 练习题 13.4-1
- 算法导论 练习题 14.2-1
- 什么是超文本?
- idea创建一个maven项目
- css-列表图标兼容性
- 3月17日,GridLayoutDemo,每日20行。
- 生活中有哪些坏习惯一旦改正就能带来立竿见影的好处?
- 算法导论 练习题 3.1-1
- Spark Streaming 中使用 zookeeper 保存 offset 并重用
- CCF201312(3)ISBN号码校验
- 冒泡排序示例
- ***POJ 3180 Dollar Dayz【大数处理】
- 传智168期JavaEE Spring 姜涛 day38~day40笔记(by阿滔)(2017年3月17日20:17:13)
- 位运算的理解及使用
- Pillow和Numpy的图像基本操作
- 学习Lua笔记(二)