首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最
admin
2019-07-12
39
问题
已知算法A的运行时间函数为T(n)=8T(n/2)+n
2
,其中n表示问题的规模,则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n
2
,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为__________(63)。
(62)
选项
A、Θ(n)
B、Θ(nlgn)
C、Θ(n
2
)
D、Θ(n
3
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Z6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Telnet采用客户端/服务器工作方式,采用______格式实现客户端和服务器的数据传输。
下面关于几个网络管理工具的描述中,错误的是(49)。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是(46)。
在华为交换机的故障诊断命令中,查看告警信息的命令是()。
下面的地址中,可以分配给某台主机接口的地址是_____________。
网络系统设计过程中,物理网络设计阶段的任务是____________。
某公司网络的地址是202.110.128.0/17,下面的选项中,(54)属于这个网络。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中,重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥请从下面关于摘要函数的说法中选出所有正确的描述。[a]很容易使不同的输入数据生成相同的输出数据。[b
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统:(63)。
随机试题
当一名工会干事晋升为基层主管时,他的态度从亲工会转向亲公司管理层。如果他又回到原来的岗位,那么他的态度也会变回亲工会。这体现的是()
耳下结节样肿块首先考虑为
“系目系”的经脉是
估价报告应用有效期最长不宜超过()。
()属于财政部与其他部门联合发布的会计制度。
对于企业管理水平的分析,主要包括()。
2015年,某市非公有制经济实现增加值348.12亿元,比上年净增加23.69亿元,非公有制经济增加值占地区生产总值的比重为57.5%。其中,民营经济增加值335.24亿元,外商经济增加值11.84亿元,港澳台经济增加值1.04亿元,分别比“十一五”末(2
某公司打算增加一条生产线,需要设备投资100万元在年初投入,无需建设期,税法规定该类设备的折旧年限为5年,直线折旧,残值率5%。市场预测显示该公司生产的产品销售可维持四年,四年后的销售前景难以预测。预计第4年末设备的变现价值为10万元,生产部门预计需要增加
在过程定义之前,下列()是无须注意的。
A、 B、 C、 D、 D
最新回复
(
0
)