问题
单项选择题
某算法的时间复杂度可用递归式表示,若用
表示,则正确的是()。
A.A
B.B
C.C
D.D
答案
参考答案:A
解析:
[分析]: 本题考查算法分析技术。
用主定理可以很容易算出该递归式。主定理给出了求解形如T(n)=aT(n/b)+f(n)的递归式的一般方法。比较[*]和f(n)中n的最高次幂的关系,考虑三种情况:若存在某常数ε>0,有[*],则[*];若[*],则[*];若[*],则[*]。题中,a=6,b=5,属于第一种情况,因此有[*]。