首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
admin
2021-01-13
78
问题
设算法A的时间复杂度可用递归式
表示，算法B时间复杂度可用递归式
表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
选项
A、48
B、49
C、13
D、14
答案
A
解析
本题考查算法的分析技术。根据主定理，算法A的时间复杂度分析如下：a=7，b=2，log
b
a=log
2
7＞2，因此属于情况(1)，时间复杂度为n
log
27
。算法B的时间复杂度分析：a，b=4，log
b
a=log
4
a，要使算法B快于算法A，则需要log4a＜log
2
7，而log
2
7=log
4
49，因此有log
4
a＜log
4
49，该式成立的最大a为48，因此该题选A。
转载请注明原文地址:https://kaotiyun.com/show/gRCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线
使用说明中的词语，给山图l-1中的外部实体E1～E4的名称。使用说明中的词语，给出图1-2中的数据存储D1～D5的名称。
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。【说明】本流程图描述了某子程序的处理流程，现要求用白盒测试法对其进行测试。【问题】根据判定覆盖、条件覆盖、判定／条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准，从供选择的答案中
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
随机试题
Onthegiantplanethereare()thejetneeds.
青年李某，右下腹疼痛难忍到医院就诊。经医师检查、检验，当即诊断为急性阑尾炎，遂对其施行阑尾切除术。手术情况正常，但拆线时发现伤口愈合欠佳，有淡黄色液体渗出。手术医师告知，此系缝合切口的羊肠线不为李某人体组织吸收所致，在临床中少见。经过近1个月的继续治疗，李
以下有哪几种情况，应浇灌透层沥青()。
某企业有价值260万元的房产，2013年初将其中价值50万元的住房以市场价格5万元／年出租给个人居住，签订房屋租赁合同，另外。年初将价值100万元的房产进行投资，共担风险，取得投资收益6万元，则下列说法正确的是()。
如果中国政府在美国纽约发行一笔美元债券，则该笔债券属于()的范畴。
阅读下面材料，按要求完成教学设计任务。【教材分析】本单元由“学会拒绝”和“自我保护”两课组成，具体教学内容如下：【活动主题】共筑自我防护的堤防【活动任务】我们的生活有精彩，有新奇，充满无限情趣，但生活中也有来自方方面面的不良诱惑与伤害。对于不
Duringthesummersessiontherewillbearevisedscheduleofservicesfortheuniversitycommunity.Specificchangesforinterc
学生表中有姓名、学号、性别、班级等字段，其中适合作为主关键字的是
Questions1-5DothefollowingstatementsreflecttheclaimsofthewriterinReadingPassage1?Inboxes1-5onyouranswershe
A、InAtlanta.B、Ataconventioncentre.C、Inahospital.D、Athome.D对话中男士说他以为女士上周六去亚特兰大参加会议了，女士回答说Ihaven’tbeenfeelingwell，s
最新回复
(
0
)
