算法设计与分析自学 《算法设计分析的数学基础》习题

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 令 因为题中没有给出的取值，因此我只能作到这步了。

>>阅读原文<<