首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知算法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
42
问题
已知算法A的运行时间函数为T(n)=8T(n/2)+n
2
,其中n表示问题的规模,则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n
2
,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为__________(63)。
(63)
选项
A、15
B、17
C、63
D、65
答案
C
解析
本题考查算法分析的基础知识。
根据主方法,先计算算法A的时间复杂度,a=8,b=2,log
b
a=log
2
8=3,而f(n)=n
2
,因此时间复杂度为Θ(n
3
)。然后计算算法B的时间复杂度,a=X,b=4,log
b
a=log
4
X,而f(n)=n
2
,若算法B和算法A的效率一样,则X应该为64(log
4
64=3),而现在要使得B比A快,则X应该比64小,因此最大的整数应该为63。
转载请注明原文地址:https://kaotiyun.com/show/46CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
建立一个家庭无线局域网,使得计算机不但能够连接因特网,而且WLAN内部还可以直接通信,正确的组网方案是(66)。
WindowsServer2003采用了活动目录(ActiveDirectory)对网络资源进行管理,活动目录需安装在__________分区。(2010年下半年试题)
在Windows操作系统中,采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。
ZigBee网络是IEEE802.15.4定义的低速无线个人网,其中包含全功能和简单功能两类设备,下面关于这两类设备的描述中错误的是()。
在Linux操作系统中,(31)文件负责配置DNS,它包含了主机的域名搜索顺序和 DNS服务器的地址。
在生成树协议(STP)中,根交换机是根据什么来选择的?(60).
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
以太网的数据帧封装如下图所示,包含在IP数据报中的数据部分最长应该是(23)________________字节。
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
随机试题
关于方差分析以下错误的一项为
法的制定的程序即立法程序,是指()。
建设工程项目施工质量保证体系的主要内容有()。
中央预算的调整方案必须提请()审查和批准。
小唐在学期末复习数学的时候,会把这个学期所学的所有数学知识点写成提纲,从而帮助自己复习。这属于学习策略中的()。
以下是对中国文化艺术的文言别称,属于美术的是()。
下列句子中没有语病的一项是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:第1张幻灯片为标题幻灯片,标题为“图解今年年施政要
A、Talkingonthetelephone.B、Vacuumingthebathroom.C、Rollingtherocks.D、Listeningtomusic.D语义理解题。女士说可以理解欣赏摇滚乐时需要把音量调高,可是你
IntheUnitedStatesthescienceofclimatechangestillremainsacontroversialissue.Partoftheproblemsisthatitiscompl
最新回复
(
0
)