首页
登录
从业资格
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
练习题库
2022-08-02
31
问题
设算法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(部门号,部门名,负责人工号,任职时间),员工关系模式
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
随机试题
EnglishandAmericanjudgesobjecttoprisonterms.[br]Prisontermstobeserv
Notcontentwithitsdoubtfulclaimtoproducecheapfoodforourownpopula
Itseemstheartofsurvival-orcontinualpositiveprojection-intheworldo
__________atsuchatime,hisworkattrac
dTMP的直接前体是( )。A.dCMP B.dAMP C.dUMP D
某采石厂开采地点距国道大桥16.7m,1987年采矿由村办企业转为乡镇企业,王某
下列各项,与桂枝配伍能调和营卫的药物是()A.白芍 B.杏仁 C.甘草
造成10万元以上20万元以下直接经济损失者定为七级设备事件。
WhenIwasgrowingupinAmerica,Iwas
甲公司持有乙公司3%股权,对乙公司不具有重大影响。甲公司在初始确认时将对乙公司股
最新回复
(
0
)