首页
登录
从业资格
已知算法 A 的运行时间函数为 T(n)=8T(n/2)+n2 ,其中 n 表示
已知算法 A 的运行时间函数为 T(n)=8T(n/2)+n2 ,其中 n 表示
练习题库
2022-08-02
98
问题
已知算法 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/2408383.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
MPEG视频中的时间冗余信息可以采用()的方法来进行压缩编码。A.帧间预测和变
中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间 B.从发出
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
在数据库系统运行维护阶段,通过重建视图能够实现()A.程序的逻辑独立性 B.
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有
某项目包含的活动如下表所示,完成整个项目的最短时间为()周。不能通过缩短活动(
在下列机制中,()是指过程调用和响应调用所需执行的代码在运行时加以结合;而(请
给出关系R(A,B,C)和S(A,B,C),R和S的函数依赖集F={A→B,B→
随机试题
MexicoCity’sRomahaslongbeenaplaceofsecretsandspells,wherethebo
下列文章体现了作者进步政治主张的是()A.《待漏院记》 B.《墨池记》 C
在SNMP支持的四种操作中,()用于修改对象的值。A.get B.get-
气管右偏,左胸叩诊为实音,应考虑()A.右侧胸腔积液 B.左侧胸腔积液
贯穿结扎法最适用的是( )。A.内痔嵌顿 B.静脉曲张性外痔 C.血栓性外
妊娠期合并重症肝炎的护理措施,错误的是()A.每日蛋白质的摄入量小于
带有微处理器的IC瞳也称智能卡,广泛应用于金融、交通、社会等多外…如、银行卡正逐
下列税种中,属于财产税的是()。A.增值税 B.消费税 C.资源税 D.房
设函数f(x)在[-a,a]上连续,下列结论中哪一个是错误的?
在体温调节中,起调定点作用的是A.脊髓温度敏感神经元 B.丘脑温度敏感神经元
最新回复
(
0
)