算法導論 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

>>阅读原文<<