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

admin2021-01-13 26

问题设算法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

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

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

软考中级

相关试题推荐

[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“建立2005年1月期间每张发票的发票号，交易日期，交易商品件数和交易总金额的视图”的不完整语句，请填补其中的空缺。
阅读下列说明、图1和图2，回答问题1、问题2和问题3。【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为
阅读下列说明和Java代码，将应填入_______处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(12)系统需要维护全台员工的详细信息、栏目信息、广告信息
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某游戏公司现欲开发一款面向儿童的模拟游戏，该游戏主要模拟现实世界中种种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如下表所示。为支持将

随机试题

下列关于信息比率与夏普比率的说法有误的是()。
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.【M1】__
股东权益比率
A．无臭，味苦涩B．香气浓郁，味苦，微有麻舌感C．有特殊香气，味微苦而涩D．气微香，味微甜而后苦E．气清香，味微苦而带黏性，嚼之呈棉絮状香加皮药材的气味是
A、四肢末梢B、小腿下部C、下肢D、四肢或胸壁E、以上都不是筋瘤好发于
副县长甲对妻子乙(幼儿园老师)说：“我不便收受别人东西，如有人给你送礼，只要对方所托之事我能搞定，你就收下”。丙送给乙3万元，请乙想办法解决孩子工作问题。乙收下钱后告知甲，甲安排丙的孩子去财政局上班。关于本案的分析，下列哪些选项是错误的?()
甲公司和乙公司均为增值税一般纳税人，购买及销售商品适用的增值税税率均为17％。甲公司于2013年9月30日向乙公司销售一批产品，应收乙公司的货款为2340万元(含增值税)。乙公司同日开出一张期限为6个月，票面年利率为8％的商业承兑汇票。在票据到期日，乙公司
根据合同法理论，以自己的名义为委托人从事贸易活动，委托人支付报酬的合同是()。(2008年)
神经衰弱疲劳具有()。
ThoughPaulisdisabled,hemanagedtomovearoundinthehouse.

最新回复(0)

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

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

软考中级

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

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

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

下列关于信息比率与夏普比率的说法有误的是()。

Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.【M1】__

股东权益比率

A．无臭，味苦涩B．香气浓郁，味苦，微有麻舌感C．有特殊香气，味微苦而涩D．气微香，味微甜而后苦E．气清香，味微苦而带黏性，嚼之呈棉絮状香加皮药材的气味是

A、四肢末梢B、小腿下部C、下肢D、四肢或胸壁E、以上都不是筋瘤好发于

根据合同法理论，以自己的名义为委托人从事贸易活动，委托人支付报酬的合同是()。(2008年)

神经衰弱疲劳具有()。

ThoughPaulisdisabled,hemanagedtomovearoundinthehouse.