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.求解递归方程
令
由于题中没有给出
的取值,所以我只能做到这步了。