首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知算法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
47
问题
已知算法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用CRC校验的生成多项式为G(X)=x16+x15+x2+1,它产生的校验码是(19)位。
动态划分VLAN的方法中不包括(23)。
在Windows环境下,租约期满后,DHCP客户端可以向DHCP服务器发送一个_____________报文来请求重新租用IP地址。
在Linux中,________________命令可将文件按修改时间顺序显示。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源尺的最少数目为__________。(2010年上半年试题)
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
路由表如下图所示,如果一个分组的目标地址是220.117.5.65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220.117.I.0/24e0directlyconnecte
根据题意,补充图2-3中(a)处的空缺,即货物关系模式的属性。写出每种关系模式的主键。
在UML中,用例代表一个完整的功能,如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征,并指出用例图中(1)~(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构,即用例视图(Use-caseView)、设计视图(D
随机试题
肠结核的好发部位
产生精子的部位在
牙周病预防重点在
药物随着血液循环分布到各组织和器官的过程中,各组织和器官的分布药量是不均衡的。下列关于其原因错误的是()。
地下燃气管道与直埋电缆的垂直净距不得小于()。
【背景资料】某新建办公楼工程,总建筑面积18600m2,地下2层,地上4层,层高4.5m,筏板基础,钢筋混凝土框架结构。在施工过程中。发生了下列事件:事件1:工程开工前,施工单位按规定向项目监理机构报审施工组织设计,监理工程师审核时,发现“施工进度计
与仲裁制度相比,下列属于民事诉讼特有的制度是()。
某便民超市将薏米、红豆和小黄米按2:3:5混合后出售,每千克成本13.3元。若薏米每千克成本23.6元,红豆每千克成本9.8元,则小黄米每千克的成本是
企业信息化是指企业利用现代信息技术,通过深化开发和广泛利用资源,不断提高生产、经营、管理、决策效率和水平的过程。根据上述定义,下列不属于企业信息化的是()。
剩余价值规律是资本主义的基本经济规律,原凶在于它
最新回复
(
0
)