主方法可以求解满足T(n)=aT(n/b)+f(n)形式的递推方程，则下列关于方程中的约束中不准确的是？
主方法可以求解满足T(n)=aT(n/b)+f(n)形式的递推方程，则下列关于方程中的约束中不准确的是？
设ε
A.对于系数a，必须满足a>=1
B.对于系数b，必须满足b>1
C.若对于常数ε>0，f(n)=O(y)，则T(n)=Θ(x)
D.若f(n)=O(x)，则T(n)=Θ(xlogn)
正确答案：D
- 上一篇：递归一般用于解决问题有（）
- 下一篇：分治法分解的子问题与原问题形式相同。