首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式 表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
设算法A的时间复杂度可用递归式 表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
admin
2018-07-25
5
问题
设算法A的时间复杂度可用递归式
表示，算法B的时间复杂度可用递归式
表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
选项
A、48
B、49
C、13
D、 14
答案
A
解析
对于算法A，设a=7，b=2，f(n)=n
2
，则log
b
a＞2，因此存在常数ε，使得f(n)=O(n
log
b
a-ε
)，因此T(n)=Θ(n
log
b
a
)=Θ(n
log
2
7
)。
如果要使B渐进地快于算法A，则有n
log
2
7
＜n
log
4
a
，得log
2
7＜log
4
a，求得a＜49，冈此a的最大整数为48。
转载请注明原文地址:https://www.kaotiyun.com/show/j5RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(15)。
在Linux操作系统中，()文件负责配置DNS，它包含了主机的域名搜索顺序和DNS服务器的地址。
设有下面4条路由：172．18．129．0／24、172．18．130．0／24、172．18．132．0／24和172．18．1330／24，如果进行路由汇聚，能覆盖这4条路由的地址是()。
应该在()阶段制定系统测试计划。
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
设备A的可用性为0．98，如下图所示将设备A并联以后的可用性为()。
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)
甘特图(Gantt图)不能______。
随机试题
某合资企业的甲、乙两股东就股权转让达成协议。后因情况发生变化，甲乙两股东又签订了一项合同修正案，约定在该合同批准之后一年内甲有权以一定的价格向乙回购已经出让的股权。2001年4月1日，股权转让合同以及合同修正案一同获得批准。7月2日，甲提出回购，乙不同意，
新冠肺炎疫情防控期间，社会工作者小宁接到服务对象大强的电话。大强告诉小宁，自己刚从高风险地区回来，不敢告诉社区居委会，怕被隔离和歧视，但又担心自己被感染而且会传染家人，为此感到非常焦虑和恐惧，已经连续几天失眠，并请小宁不要把此事告诉其他人。此时，小宁最恰当
优美、喜剧、丑和荒诞等审美形态成为世界各民族共同的审美形态，主要是随着()
白前和前胡都具有的功效为
A．羟氨苄青霉素B．甲硝唑C．四环素D．1％H2O2溶液E．洗必泰
患儿，9个月。秋季发病，呕吐伴腹泻2天，每天大便6～9次，为蛋花样无腥臭味，哭时有泪，尿量减少。查体：精神好，心肺无异常，腹稍胀，皮肤弹性尚可。最可能的诊断是
土的强度指标c、φ涉及下面的哪一种情况()。[2017年真题]
某写字楼工程，地下1层，地上15层，框架剪力墙结构。首层中厅高12m，施工单位的项目部编制的模板支架施工方案是满堂扣件式钢管脚手架，方案由项目部技术负责人审批后实施。施工中，某工人在中厅高空搭设脚手架时随手将扳手放在脚手架上，脚手架受振动后扳手从上面滑落，
2018年我国全年货物进出口总额305050亿元，其中出口164177亿元，增长了7.1%；进口140874亿元，增长12.9%。2017年我国全年货物进出口总额为（）亿元。
某数据库表中有一个Name字段，查找Name为Mary和Lisa的记录的准则可以设置为()。
最新回复
(
0
)
