题目内容

从大规模问题逐步化为小规模问题的算法是()

A. 递归
B. 正推
C. 倒推
D. 迭代

查看答案
更多问题

下面有关递归与迭代的说法错误的是()

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)

答案查题题库