- A.48
- B.49
- C.13
- D.14
正确答案及解析
正确答案
A
解析
题目要求使得算法 B 渐进地快于算法A，即B的时间复杂度小于A的时间复杂度。通过简单的化简我们可以得到算法 A 的 T(n)=49T(n/4)+2n2 ，而算法 B 的 T(n)=aT(n/4)+n2 ，而根据渐进的规则，算法 A 的时间复杂度应该为 49T(n/4) ，而算法B的时间复杂度应该为aT(n/4) ，因此a 的取值应该要小于49 。
题目要求使得算法 B 渐进地快于算法A，即B的时间复杂度小于A的时间复杂度。通过简单的化简我们可以得到算法 A 的 T(n)=49T(n/4)+2n2 ，而算法 B 的 T(n)=aT(n/4)+n2 ，而根据渐进的规则，算法 A 的时间复杂度应该为 49T(n/4) ，而算法B的时间复杂度应该为aT(n/4) ，因此a 的取值应该要小于49 。
