某算法的时间复杂度可用递归式
表示,若由Θ表示,则正确的是()
-
正确答案 - Θ(n2)
- Θ(n)
-
参考答案:A
答案解析
a=6,b=5,f(n)=n,logba=1,113,存在ε=0.113,使得
,因此
.
,因此
.本站整理,仅供学习参考
表示,若由Θ表示,则正确的是()
正确答案
,因此
.本站整理,仅供学习参考