算法导论 练习题 4.4-6

来源:互联网 发布:vmware ubuntu 安装 编辑:程序博客网 时间:2024/05/16 08:42

T(n)=T(n/3)+T(2n/3)+cn

最短路径一直沿着T(n/3)向下走,共有log3n

所以T(n)>=cnlog3n=Ω(nlgn)

0 0
原创粉丝点击