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. 循环
递归一般用于解决问题有():
A. 数据的定义是按递归定义的。
B. 问题解法按递归实现。(回溯)
C. 数据的结构形式是按递归定义的。
D. 迭代问题
求解递推方程的迭代法分为()
A. 直接迭代
B. 差消迭代
C. 换元迭代
D. 主定理