算法导论 练习题 4.3-8
2017-03-23 22:41
281 查看
T(1)=1
设T(n/2)<=C(n/2)²
则T(n)<=4C*(1/4)n²+n=Cn²+n
这样无法证明
只要将θ(n²)换成θ(n²-2n)就可以证明了
设T(n/2)<=C(n/2)²
则T(n)<=4C*(1/4)n²+n=Cn²+n
这样无法证明
只要将θ(n²)换成θ(n²-2n)就可以证明了
相关文章推荐
- 算法导论 练习题 4.3-2
- 算法导论 练习题 4.3-3
- 算法导论 练习题 4.3-4
- 算法导论 练习题 4.3-6
- 算法导论 练习题 4.3-9
- 算法导论 练习题 4.3-1
- 人人校园招聘笔试题 vs 算法导论练习题
- 算法导论 练习题 2.1-2
- 算法导论 练习题 3.2-8
- 算法导论 练习题 5.2-2
- 算法导论 练习题 11.1-2
- 算法导论 练习题 11.3-2
- 算法导论 练习题 13.2-4
- 算法导论 练习题 13.4-6
- 算法导论 练习题 15.1-4
- 算法导论 练习题 16.3-7
- 算法导论 练习题 4.4-2
- 算法导论 练习题 10.2-8
- 算法导论 练习题 13.4-7
- 算法导论 练习题 20.2-1