算法設計與分析自學 《算法設計分析的數學基礎》習題

1.求解遞歸方程T(n) = T(5n/6) + n3d 對於Master定理而言，a=1,b=5/6,f(n)=ncode 2.證實或否證實blog 3.證實：設k 是任意常數正整數，則遞歸 對,欲，必，即ast 容易證得，，因此當時，對即當時，，因此class 4.證實：im 不妨設，則，其中d3 綜上所述，db 5.求解遞歸方程img 令 因爲題中沒有給出的取值，因此我只能作到這步了。

>>阅读原文<<