1.求解递归方程T(n) = T(5n/6) + n
对于Master定理而言,a=1,b=5/6,f(n)=n
2.证明或否证明
3.证明:设k 是任意常数正整数,则
对,欲,必,即
容易证得,,所以当时,对即当时,,所以
4.证明:
不妨设,则,其中
综上所述,
5.求解递归方程
令
由于题中没有给出的取值,所以我只能做到这步了。
1.求解递归方程T(n) = T(5n/6) + n
对于Master定理而言,a=1,b=5/6,f(n)=n
2.证明或否证明
3.证明:设k 是任意常数正整数,则
对,欲,必,即
容易证得,,所以当时,对即当时,,所以
4.证明:
不妨设,则,其中
综上所述,
5.求解递归方程
令
由于题中没有给出的取值,所以我只能做到这步了。