首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
admin
2021-01-13
79
问题
设算法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://www.kaotiyun.com/show/gRCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用说明中的词语，给山图l-1中的外部实体E1～E4的名称。数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
现欲实现一个图像浏览系统，要求该系统能够显示．BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。
视频卡的种类很多，主要包括(57)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(58)。全电视信号主要由(59)组成。在视频信号实时处理技术中，如果电视扫描的正程时
随机试题
A．分化好，异型性小，有病理性核分裂象B．分化好，异型性大，无病理性核分裂象C．分化好，异型性小，无病理性核分裂象D．分化差，异型性大，有病理性核分裂象E．分化差，异型性小，有病理性核分裂象恶性肿瘤的形态学特点是
A．EIECB．ETECC．EPECD．EHECE．EAggEC可引起出血性大肠炎和HUS的大肠埃希菌是
大隐静脉汇入深静脉前接受的属支包括
通风与空调系统节能性能检测的项目包括室内温度，以及()冷却水总流量等项内容。
下列属于招标文件内容的是()。
2012年1月1日，王某向李某借款20万元，借款期限2个月，由张某作为还款的保证人，但在保证合同中，保证人和债权人对保证方式和保证期间均未约定。根据《担保法》的规定，张某承担保证责任的期间应为借款期限届满之日起()个月。
教师热爱学生的作用不包括()。
地摊经营活动是我国城市传统生活的组成部分，它不但以其廉价、便捷的商品服务满足普通百姓群众的生活需要，活跃城乡交流，而且还因为低成本经营丰富了市场活动，拓宽了普通群众就业渠道。但是，地摊经营活动也因存在污染环境、影响交通和市容市貌、不文明经营等问题而招致许多
根据代理权的来源不同可以将代理分为()
过曲线y=x2(x≥0)上某点处作切线，使该曲线、切线与x轴所围成的面积为，求切点坐标、切线方程，并求此图形绕x轴旋转一周所成立体的体积．
最新回复
(
0
)
