首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示,算法B时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
设算法A的时间复杂度可用递归式表示,算法B时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
admin
2021-01-13
51
问题
设算法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)~(4)处的重复度分别为多少?
阅读以下说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下;1.每门课程都有3到6个单元构成,每个单元结束后会进行一次测试,其成绩
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法
阅读以下函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他方
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式进行组合,将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
视频卡的种类很多,主要包括(57)。以PAL制25帧/秒为例,已知一帧彩色静态图像(RGB)的分辨率为256×256,每一种颜色用16bit表示,则该视频每秒钟的数据量为(58)。全电视信号主要由(59)组成。在视频信号实时处理技术中,如果电视扫描的正程时
每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看,(7)系统工作效率最低。从吞吐量来看(8)系统最强。
随机试题
下列哪项不是敛肺止咳药
下列哪项是上消化道出血的特征性表现()。
单位浓度的微量变化所引起指示物理量的变化,这种变化被称作
猩红热的病原学治疗应首选:
退疹后有糠麸样脱屑,有色素沉着,属退疹后有脱皮,无色素沉着,属
下列关于钢筋混凝土扩展基础施工要点中混凝土浇筑的说法中,错误的是()。
已知某工作i—j的持续时间为4天,其i节点的最早开始时间为第18天,最迟开始时间为第21天,则该工作的最早完成时间为( )。
2016年3月19日,某市甲公司开始生产“万花坪”牌衬衣。由于较高的性价比,衬衣销量很大。2018年11月21日,该市乙公司向商标局提交商标注册申请书,申请在第25类商品上注册“万花坪”商标。2019年3月2日,《商标公告》刊载了乙公司商标注册申请的初步审
具有随意性、开展性、计划性特点的言语形式是()。
根据Herzberg激励理论,达到和体验“自我实现”的机会往往可以对员工产生积极的激励作用,以下列出的()不属于激励因素?
最新回复
(
0
)