设算法A的时间复杂度可用递归式
表示,算法B时间复杂度可用递归式
A、
48
B、
49
C、
13
D、
14
【正确答案】
A
【答案解析】
解析:本题考查算法的分析技术。根据主定理,算法A的时间复杂度分析如下:a=7,b=2,log
b
a=log
2
7>2,因此属于情况(1),时间复杂度为n
log
27
。算法B的时间复杂度分析:a,b=4,log
b
a=log
4
a,要使算法B快于算法A,则需要log4a<log
2
7,而log
2
7=log
4
49,因此有log
4
a<log
4
49,该式成立的最大a为48,因此该题选A。
提交答案
关闭