算法导论 4-4

1 题目 更多递归式的例子post 给出下列递归式的渐近上下界，给出的界尽可能紧确。spa 2 分析与解答 T(n)=3T(n/2)+nlgn，根据主定理T(n)=Θ(nlog2 3) T(n)=5T(n/5)+n/lgn，简单画出递归树，可得 T(n)=∑i=0log5 n -1n/lg(n/5i ) + nT(1)=n∑i=0log5 n -1(1/lg(n/5i )) + Θ(n)=(n/l

>>阅读原文<<