首页
登录
从业资格
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
免费题库
2022-08-02
102
问题
已知算法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.软件失效指软件运行时产生了一
随机试题
Cancerisusedgenericallyformorethan100differentdiseases,includingm
"TheHydrologicCycle"→Thehydrologiccycleisthetransf
A.particularlyB.correlatedC.averageD.peaceE.singleF.callsG.ordinary
下列哪些肾炎可引起脏层上皮细胞足突消失融合()A.局灶性节段性肾小球肾炎
隧道监控量测,洞内必测项目各测点应埋入围岩深度不得小于()。A:0.1m,
我国对中小学教师职业行为提出以下规范要求()。A.爱国守法 B.关爱学生
关于MMPI假阴性剖面图的临床特征,错误的说法是()。 (A)有6个或更多
甲企业由于亏损严重,于2019年8月1日依法向人民法院提出破产申请。人民法院当日
采用邀请招标方式选择工程监理单位时,建设单位的正确做法是()A、只需发布招标公告
企业事业单位违反法律法规规定排放大气污染物,造成严重大气污染的,县级以上人民政府
最新回复
(
0
)