算法导论 练习题 2.3-3

来源:互联网 发布:java jdk下载 列表 编辑:程序博客网 时间:2024/05/21 10:26

首先,T(2)=2lg2=2
设T(k)=klgk 其中k为2的幂
T(2k) = 2T(k)+2k
= 2klgk+2k
= 2k(lgk+1)
=2klg2k
得证。

0 0
原创粉丝点击