题目内容

下面有关递归与迭代的说法错误的是（）

A. 递归与迭代都是解决“重复操作”的机制。
B. 递归算法的实现往往要比迭代算法耗费更多的时间。
C. 每个迭代算法原则上总可以转换成与它等价的递归算法。
D. 每个递归算法原则上总可以转换成与它等价的迭代算法

查看答案

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

更多问题

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. 直接迭代

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

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