首页
登录
从业资格
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
免费题库
2022-08-02
31
问题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为( )。A.15B.17C.63D.65
选项
A.15
B.17
C.63
D.65
答案
C
解析
本题需要用到特定形式的递归式分析法:
在本题中,a=8,b=2,故符合(1)的情况。时间复杂度为:O(n3)。a=16,b=4
转载请注明原文地址:https://tihaiku.com/congyezige/2407894.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在进程状态转换过程中,可能会引起进程阻塞的原因是( )。A.时间片到 B.执
以下不能作为测试结束标准的是( )。A.测试超过了预定时间 B.执行完了所有
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户服务要
当用户需求不清晰,需求经常发生变化,系统规模不太大时,最适宜采用软件开发方法是(
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
CPU是一块超大规模的集成电路,其中主要部件有( )。A.运算器、控制器和系统
有关评估系统效率质量特性,以下论述正确的是( )。A.响应时间越长,系统执行效
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
软件测试的目的是( )。A.试验性运行软件 B.找出软件中全部错误 C.证
以下关于软件测试概念的叙述,不正确的是( )。A.软件失效指软件运行时产生了一
随机试题
Telephoneisamajorinstrumentofcommunication,______ustohearaswellast
MoviesarethemostpopularformofentertainmentformillionsofAmericans.
A.廉洁奉公 B.尊重病人的人格与权利 C.文明礼貌服务 D.互学互尊,团
索赔时,承包商自有设备的窝工费一般按( )计算。 A、机械折旧费 B、机
下列不是全身性抗真菌药的是A、氟康唑 B、咪康唑 C、酮康唑 D、两性霉素
乙酰半胱氨酸的主要作用和用途是A.保护胃黏膜,治疗消化道溃疡 B.抑制肺牵张感
Lb4A4149接线组别不同的变压器并联运行时会引起()。(A)负荷分配不
【消防与紧急救护】110、()动火工作票签发人不准兼任该项工作的工作负责人
甲与乙两人之间存在房屋租赁合同关系。租赁合同期满后,承租人乙仍然使用该房并按照原
最新回复
(
0
)