算法导论 练习题 4.4-6
2017-03-25 11:07
405 查看
T(n)=T(n/3)+T(2n/3)+cn
最短路径一直沿着T(n/3)向下走,共有log3n层
所以T(n)>=cnlog3n=Ω(nlgn)
最短路径一直沿着T(n/3)向下走,共有log3n层
所以T(n)>=cnlog3n=Ω(nlgn)
相关文章推荐
- 算法导论 练习题 4.4-1
- 算法导论 练习题 4.4-2
- 算法导论 练习题 4.4-3
- 算法导论 练习题 4.4-5
- 算法导论 练习题 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