题目内容

主方法可以求解满足T(n)=aT(n/b)+f(n)形式的递推方程，则下列关于方程中的约束中不准确的是？

A. 对于系数a，必须满足a>=1
B. 对于系数b，必须满足b>1
C. 若对于常数ε>0，f(n)=O(nlogba-ε)，则T(n)=Θ(nlogba)
D. 若f(n)=O(nlogba)，则T(n)=Θ(nlogbalogn)

查看答案

搜索结果不匹配？点我反馈

更多问题

求解高阶递推方程一般使用（）迭代方法

A. 差消迭代
B. 换元迭代
C. 直接迭代

T(n)=2T(n/2)+n2，T(1)=1，则T(n)=（）

A. Ω(n3)
B. O(nlogn)
C. O(n)
D. O(n2)

递归函数的要素是（）

A. 边界条件
B. 递归方程
C. 输入
D. 迭代

递归变为非递归的方法有（）

A. 模拟栈
B. 递推
C. 尾递归
D. 循环