下面有关递归与迭代的说法错误的是()
A. 递归与迭代都是解决“重复操作”的机制。
B. 递归算法的实现往往要比迭代算法耗费更多的时间。
C. 每个迭代算法原则上总可以转换成与它等价的递归算法。
D. 每个递归算法原则上总可以转换成与它等价的迭代算法
主方法可以求解满足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)