首页
›
答案
›
题库
›
知到智慧树
›
未分类
主方法可以求解满足T(n)=aT(n/b)+f(n)形式的递推方程,则下列关于方程中的约束中不准确的是?
主方法可以求解满足T(n)=aT(n/b)+f(n)形式的递推方程,则下列关于方程中的约束中不准确的是?
设ε
A.对于系数a,必须满足a>=1
B.对于系数b,必须满足b>1
C.若对于常数ε>0,f(n)=O(y),则T(n)=Θ(x)
D.若f(n)=O(x),则T(n)=Θ(xlogn)
正确答案:D
标签:
算法分析与设计
方程
系数
上一条:
递归一般用于解决问题有()
下一条:
分治法分解的子问题与原问题形式相同。