设算法A的时间复杂度可用递归式表示,算法B时间复杂度可用递归式
【正确答案】 A
【答案解析】解析:本题考查算法的分析技术。根据主定理,算法A的时间复杂度分析如下:a=7,b=2,log b a=log 2 7>2,因此属于情况(1),时间复杂度为n log27 。算法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。