算法导论 练习题 4.3-9

令m=lgn

T(2^m)=3T(2^m)+m

令S(m)=T(2^m)

则S(m)=3S(m/2)+m

主方法还没看 解不出这个递归式。