首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为(65)。
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为(65)。
admin
2021-01-13
36
问题
设算法A的时间复杂度可用递归式
表示,算法B的时间复杂度可用递归式
表示,若要使得算法B渐进地快于算法A,则a的最大整数为(65)。
选项
A、48
B、49
C、13
D、14
答案
A
解析
对于算法A,设a=7,b=2,f(n)=n
2
,则log
b
a>2,因此存在常数ε,使得f(n)=D(n
logba-ε
),因此T(n)=Θ(n
logba
)=Θ(n
log27
)。如果要使B渐进地快于算法A,则有n
log27
<n
log4a
,得log
2
7<log
4
a,求得a<49因此a的最大整数位48。
转载请注明原文地址:https://kaotiyun.com/show/VDCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明、图和C代码,回答问题[说明]假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。阅读以下说明和C++码,将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序,要求:显示任何年份的日
阅读下列说明和Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
党的十九大报告中提出,()是中国特色社会主义的本质要求。
在Word中可以像在资源管理器中那样复制和移动文件。只要打开“打开”对话框,选定要复制和移动的文件后,使用_______。
常表现为湿性咳嗽的疾病是
A、增塑剂B、增加胶液胶胨力C、防腐剂D、避光剂E、着色剂二氧化钛
桥梁竣工测量的主要内容有()。
世界各国对于内部审计机构的设置,根据其所隶属企业领导的层次不同,可分为()。
在旅游者进住饭店过程中,全陪应分配住房,掌握住房分配名单,并与领队互通各自房间号以便联系。()
()称“教师是人类灵魂的工程师”。
社会存在也称为社会物质生活条件,社会生活的物质方面,主要包括()
C语言中double类型数据占字节数为
最新回复
(
0
)