问题 单项选择题

某算法的时间复杂度可用递归式表示,若用表示,则正确的是()。

A.A

B.B

C.C

D.D

答案

参考答案:A

解析:

[分析]: 本题考查算法分析技术。

用主定理可以很容易算出该递归式。主定理给出了求解形如T(n)=aT(n/b)+f(n)的递归式的一般方法。比较[*]和f(n)中n的最高次幂的关系,考虑三种情况:若存在某常数ε>0,有[*],则[*];若[*],则[*];若[*],则[*]。题中,a=6,b=5,属于第一种情况,因此有[*]。

单项选择题
单项选择题