• 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-11-26 10:36

纠错

你可能感兴趣的试题

单选题

• A.aabb
• B.abab
• C.baba
• D.abba

查看答案

单选题

• 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（S2）和P（S4）
• B.P（S2）和V（S4）
• C.V（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.ABEGHIK
• B.ABEGHJK
• C.ACEGHIK
• D.ACEGHJK

查看答案

单选题

• A.每个任务从何时开始
• B.每个任务到何时结束
• C.各任务之间的并行情况
• D.各任务之间的依赖关系

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

• A.11
• B.40
• C.45
• D.70

查看答案

单选题

• A.2n-1
• B.2n-1-1
• C.2n
• D.以上都不对

查看答案