设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

admin2021-01-13 43

问题设算法A的时间复杂度可用递归式

表示，算法B的时间复杂度可用递归式

表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

选项 A、48
B、49
C、13
D、14

答案A

解析对于算法A，设a=7，b=2，f(n)=n²，则log_ba＞2，因此存在常数ε，使得f(n)=D(n^logba-ε)，因此T(n)=Θ(n^logba)=Θ(n^log27)。如果要使B渐进地快于算法A，则有n^log27＜n^log4a，得log₂7＜log₄a，求得a＜49因此a的最大整数位48。

转载请注明原文地址:https://kaotiyun.com/show/VDCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。　　　　①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码　　　　②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码　　　
如果—个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，(48)测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。(49)测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正

随机试题

直接识别并结合真核基因TATA盒的是
假设在合同履行过程，乙发现甲在订立合同时有欺诈的行为，请求撤销合同，法院经审理驳回了起诉。根据上述补充信息，回答下列问题：假设一年后，乙以同样的事实，向另一法院起诉，请求确认合同无效，法院是否应受理该诉讼?
下列资金来源中，属于既有法人项目资金内部资金来源的有()
在保修期内，由于施工单位的原因，项目出现了质量问题，原施工单位又不能及时检查修理，影响了使用，造成了一定的损失，业主对此可噪取的措施包括(　　)。
某人预计五年后需要一笔资金8万元，现在市场上正在发售期限为五年的电力建设债券，年利率10%，一年计息两次，某人现在应该购买(　　)元建设债券，才能保证五年后获得8万元的资金。(P/F，5%，10)=0.614，(P/F，10%，5)=0.621，(P/
关于卷材防水的说法，正确的是()。
简述消防工程竣工验收现场检查的具体内容。
下列各项，不应通过“固定资产清理”科目核算的有()。
以下关于子公司和分公司的描述哪一个是正确的?()
教育技术AECT’94定义中．“主要包括支持学习的人、财、物、信息等”指的是()。

最新回复(0)

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增

直接识别并结合真核基因TATA盒的是

下列资金来源中，属于既有法人项目资金内部资金来源的有()

在保修期内，由于施工单位的原因，项目出现了质量问题，原施工单位又不能及时检查修理，影响了使用，造成了一定的损失，业主对此可噪取的措施包括( )。

某人预计五年后需要一笔资金8万元，现在市场上正在发售期限为五年的电力建设债券，年利率10%，一年计息两次，某人现在应该购买( )元建设债券，才能保证五年后获得8万元的资金。(P/F，5%，10)=0.614，(P/F，10%，5)=0.621，(P/

关于卷材防水的说法，正确的是()。

简述消防工程竣工验收现场检查的具体内容。

下列各项，不应通过“固定资产清理”科目核算的有()。

以下关于子公司和分公司的描述哪一个是正确的?()

教育技术AECT’94定义中．“主要包括支持学习的人、财、物、信息等”指的是()。

在保修期内，由于施工单位的原因，项目出现了质量问题，原施工单位又不能及时检查修理，影响了使用，造成了一定的损失，业主对此可噪取的措施包括(　　)。

某人预计五年后需要一笔资金8万元，现在市场上正在发售期限为五年的电力建设债券，年利率10%，一年计息两次，某人现在应该购买(　　)元建设债券，才能保证五年后获得8万元的资金。(P/F，5%，10)=0.614，(P/F，10%，5)=0.621，(P/