某算法的时间复杂度可用递归式 表示，若由Θ表示，则正确的是______。
A．
B．Θ(n 2 )
C．Θ(n)
D．
【正确答案】 A
【答案解析】[解析] a=6，b=5，f(n)=n，log b a=1.113，存在ε=0.113，使得 ，因此