首页
登录
从业资格
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
练习题库
2022-08-02
40
问题
设算法A的时间复杂度可用递归式
表示,算法B的时间复杂度可用递归式
表示,若要使得算法B渐进地快于算法A,则a的最大整数为( )。A.48B.49C.13D.14
选项
A.48
B.49
C.13
D.14
答案
A
解析
题目要求使得算法B渐进地快于算法A,即B的时间复杂度小于A的时间复杂度。
对算法A进行简单的化简,令n=n/2,我们可以得到算法A的T(n)=49T(n/4)+11/4n2;
而算法B的T(n)=aT(n/4)+n2,而根据渐进的规则,算法A的时间复杂度应该为49T(n/4),而算法B的时间复杂度应该为aT(n/4),因此a的取值应该要小于49,本题只有A选项符合。
转载请注明原文地址:https://tihaiku.com/congyezige/2409980.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
聚类的典型应用不包括( ),( )是一个典型的聚类算法。 问题1选项 A
某项目包含的活动如下表所示,完成整个项目的最短时间为( )周。不能通过缩短活动
以下加密算法中适合对大量的明文消息进行加密传输的是( )A.RSA B.SH
( )不是数据仓库的特点。A.面向功能 B.集成 C.非易失 D.随时间
假设某分时系统采用简单时间片轮转法,当系统中的用户数为n、时间片为q时,系统对每
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
从时间、地区和商品种类三个维度来分析某电器商品销售数据属于()。A.ETL
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
随机试题
急性肾炎的主要治疗措施是()A.对因治疗 B.休息和对症治疗 C.抗感染
A公司是智能化家用设备制造企业,从2021年开始,为了提升企业管理水平、管理质量
以下需要采用配研法混匀的散剂包括()A:创伤用散剂 B:中药散剂 C:含毒
可用于比较成人与婴儿的肺弹性阻力大小的指标是A.用力呼气量 B.肺回缩力 C
首选用于治疗黄疸热重于湿证的方剂是A、茵陈蒿汤 B、黄连解毒汤 C、安宫牛黄
根据下面资料,回答 Bumrateisthespeedatwhic
A.参苓白术散 B.大补元煎 C.举元煎 D.健固汤合四神丸 E.补中益
施工图预算工程量审查中常见的问题有( )。 A、多计工程量 B、重复计算
代谢性酸中毒可发生于 A.急性肠梗阻B.感染性休克 C.肺炎高热D.慢性
大多数哺乳动物和人类,精子必须在雌性生殖道内停留一段时间方能获得使卵子受精的能力
最新回复
(
0
)