问题
单项选择题
某算法的时间复杂度可用递归式
表示，若由Θ表示，则正确的是（）
A.
B.Θ（n2）
C.Θ（n）
D.
答案
参考答案：A
解析：
a=6，b=5，f（n）=n，logba=1，113，存在ε=0.113，使得
，因此
.
搜题请搜索小程序“爱下问搜题”
某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是（）
A.
B.Θ（n2）
C.Θ（n）
D.
参考答案：A
解析：
a=6，b=5，f（n）=n，logba=1，113，存在ε=0.113，使得，因此.