算法导论 练习题 4.4-5
2017-03-25 11:03
429 查看
只能硬算了。。。
第一层代价n
第二层代价3n/2-1
第三层代价9/4n-7/2
第四层代价27n/8-d
可以看出,第i层代价小于(3/2)i
所以T(n)<∑(n*(3/2)i)=O(n*(3/2)n)
第一层代价n
第二层代价3n/2-1
第三层代价9/4n-7/2
第四层代价27n/8-d
可以看出,第i层代价小于(3/2)i
所以T(n)<∑(n*(3/2)i)=O(n*(3/2)n)
相关文章推荐
- 算法导论 练习题 4.4-1
- 算法导论 练习题 4.4-2
- 算法导论 练习题 4.4-3
- 算法导论 练习题 4.4-6
- 算法导论 练习题 4.4-7
- 算法导论 练习题 4.4-8
- 算法导论 练习题 4.4-9
- 算法导论 练习题 4.3-1
- 算法导论 练习题 5.1-1
- 算法导论 练习题 5.2-2
- 算法导论 练习题 5.3-4
- 算法导论 练习题 6.1-4
- 算法导论 练习题 8.1-1
- 算法导论 练习题 8.1-4
- 算法导论 练习题 11.3-1
- 算法导论 练习题 13.1-7
- 算法导论 练习题 14.1-5
- 算法导论 练习题 15.3-2
- 算法导论 练习题 2.3-7
- 算法导论 练习题 20.2-1