• 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。

更新时间：2022-12-16 12:20

纠错

你可能感兴趣的试题

单选题

• A.0
• B.1
• C.2
• D.3

查看答案

单选题

• A.1、1
• B.1、2
• C.2、2
• D.2、3

查看答案

单选题

• A.3
• B.4
• C.5
• D.6

查看答案

单选题

• A.V（S3）和V（S5）V（S6）
• B.P（S3）和V（S5）V（S6）
• C.V（S3）和P（S5）P（S6）
• D.P（S3）和P（S5）P（S6）

查看答案

单选题

• A.243ms
• B.246ms
• C.254ms
• D.280ms

查看答案

单选题

• A.P (S6) 和 P (S7) V (S8)
• B.V（S6）和V（S7）V（S8）
• C.P（S6）和P（S7）P（S8）
• D.V（S7）和P（S7）P（S8）

查看答案

问答题

查看答案

单选题

• A.A
• B.B
• C.C
• D.D

查看答案

单选题

• A.R
• B.S
• C.RS
• D.R,S

查看答案

单选题

• A.A，R.C，F，G
• B.A，C，S.B，S.F
• C.A，C，S.B，S.C
• D.R.A，R.C，S.B，S.C

查看答案