首页
登录
从业资格
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
免费题库
2022-08-02
83
问题
已知算法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
转载请注明原文地址:http://tihaiku.com/congyezige/2407894.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在进程状态转换过程中,可能会引起进程阻塞的原因是( )。A.时间片到 B.执
以下不能作为测试结束标准的是( )。A.测试超过了预定时间 B.执行完了所有
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户服务要
当用户需求不清晰,需求经常发生变化,系统规模不太大时,最适宜采用软件开发方法是(
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
CPU是一块超大规模的集成电路,其中主要部件有( )。A.运算器、控制器和系统
有关评估系统效率质量特性,以下论述正确的是( )。A.响应时间越长,系统执行效
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
软件测试的目的是( )。A.试验性运行软件 B.找出软件中全部错误 C.证
以下关于软件测试概念的叙述,不正确的是( )。A.软件失效指软件运行时产生了一
随机试题
THEDEPARTMENTOFETHNOGRAPHY[img]2014m8s/ct_eirm_eirread_0098
[originaltext]M:Well,Peggy,whatcanIdoforyoutoday?Howisyourmotherf
PASSAGEFOUR[br]Whydoscientistsexaminethegenomesofastronauts?Toreduce
《通用硅酸盐水泥》(GB175—2007)中规定,关于各龄期、各类型水泥强度说法
下列关于普通混凝土的分类方法中错误的是()。A.按用途分为结构混凝土、抗渗混凝
以下关于GPU的叙述中,错误的是()。A.GPU是CPU的替代产品 B.GP
患者,男性,68岁,心房颤动20年,服用地高辛控制心室率5年。近3天患者突然出现
A.沙参,麦冬B.玄参,天冬C.麦冬,牛膝D.麦冬,生地黄E.天冬,当归天王补心
下列防治心绞痛药物,属于硝酸酯及亚硝酸酯类的是A.维拉帕米 B.普萘洛尔 C
(2017年真题)开盘价集合竞价在每一交易日开市前()分钟内进行。A.5
最新回复
(
0
)