首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
admin
2021-01-13
37
问题
设算法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://jikaoti.com/ti/2fG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据【说明】中的描述，给出图5—3中A1和A2所对应的参与者，u1至u3所对应的用例，以及该图中空(1)所对应的关系。(ul至u3的可选用例包括：Session、Trans-action、InserlCard、InvalidPINProce
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常将程序设计
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
某系统总线的一个总线周期包含4个时钟周期，每个总线周期中可以传送64位数据。若总线的时钟频率为44MHZ，则总线带宽为(43)。
随机试题
上海某社区地处城乡接合部，小区外来打工人员较多。有些孩子因父母忙于生计，在附近就读又不方便，因此，初中毕业后干脆辍学在家。他们平常无所事事，总爱聚众滋生是非，比如，破坏公物、飙车、打架等。假如你是一位新来的社会工作者，经过一段时间的接触，你发现小强是这群孩
书法作品：《兰亭集序》
A、 B、 C、 D、 E、 A
主动脉瓣狭窄时心脏X线检查可见
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
()不适用钻孔灌注桩桩身完整性的检测。
以下的股票指数中，属于样本指数类的有()。
资料一：升华公司是一家从事生物工程的高科技企业，自2000年成立以来，该公司通过加强内部管理，提高了该公司的综合竞争实力和市场占有份额，增强了其抵御风险的能力。升华公司2004年年末总资产80007元，所有者权益为5000万元，2004年实现销售收
社会主义和共产主义的相互关系是
Thepointoffactoryfarmingischeapmeat,madepossiblebyconfininglargenumbersofanimalsinsmallspaces.Perhapsthegre
最新回复
(
0
)
