首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为(65)。
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为(65)。
admin
2021-01-13
38
问题
设算法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++代码,回答问题[说明]任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他方法来解决同样问题。
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
阅读以下说明和图,回答问题1和问题2,将答案写在答卷的对应栏内。【说明】银行客户需要从ATM取100元,他向ATM的读卡机插卡,读卡机读取卡号,然后ATM屏幕初始化,ATM提示输入PIN(密码),客户输入PIN(123456),ATM打开他的账户
阅读以下说明和JAVA2代码,将应填入(n)处的字句写在对应栏内。[说明]以下程序为类类型的变量应用实例,通过异常处理检验了类CCircle的变量的合法性,即参数半径应为非负值。仔细阅读代码和相关注释,将程序补充完整。[JAVA代码]
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
使用说明中的词语,给山图l-1中的外部实体E1~E4的名称。数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具,程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
C语言中,关于函数下列说法正确的是(38),下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量,缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时,函数返回值类型由(41)。
随机试题
某刊物不愿让别的刊物随意转载其刊物上发表的文章,下列做法哪些是可行的?()
甘寒,归肺肾肝,为清凉益阴之品,既能退虚热、凉血热、泄肺热,又略兼阴而生津苦凉,人肝心二经,既善清热解毒,又善凉肝息风止痉,还善清心豁痰开窍。主治热毒、痰热及肝热生风所致诸证
可较准确地反映实际水平,适用于市场经济条件的施工图预算编制方法是( )。
投标保证金一般最高不得超过()元人民币。
经产地检验检疫机构出具换证凭单的出口食品,口岸检验检疫机构查验时,如发现换证凭单已过了有效期,或货证不符时,必须重新报检和检验。 ( )
当今,休闲已然成为一种新的社会文化现象,它在满足人的全面自由发展的同时,也在调整着社会的经济结构,改变着传统的产业形态。尤其人的休闲消费为经济生活、文化生活、社会生活架起一条彼此相通的桥梁。因此,关注休闲、关注休闲带动的经济现象,应当是一个十分重要的课题。
在中国古代诗人眼中,大雁经常被视为书信的代名词,鸿雁传书是他们最为向往的意象之一,下列诗句中的大雁形象代表这一意象的是:
以机械化和电气化为动力的早期工业化国家,经历了一个漫长的积累过程,消耗了大量的矿产资源,英国、法国的情况就是如此。以机械化、电气化、电子化和信息化为“综合动力”,以“世界工厂”为主要特征的新兴工业化国家和地区,通过快速消耗能源和原材料,仅用了一半甚至更短的
【探马赤军】北京大学2005年中国古代史真题
两个或两个以上的模块之间关联的紧密程度称为()。
最新回复
(
0
)