- 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 。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案