首页
登录
从业资格
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
练习题库
2022-08-02
42
问题
设算法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(部门号,部门名,负责人工号,任职时间),员工关系模式
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
随机试题
Thereisnolink,whatsoever,betweentheproducersandusersofmanpowerw
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.Company
( )是工程计价最基础的定额,是编制地方和行业部门编制预算定额的基础。A.材料
A.红细胞形态为大细胞 B.红细胞形态为小细胞高色素 C.红细胞形态为小细胞
患者,男,50岁。鼻出血及皮肤瘀斑2周。既往有肝炎病史。查体:肝不大,脾左肋下5
A利用“直除法”直接得到待比较分数的首位:
下列各项可用于鉴别白色水肿与口腔白斑病,除了A.白色水肿质地柔软 B.白色水肿
个人下列公益救济性捐赠,以其申报的应纳税所得额30%为限额扣除的是()。A.
在社会经济形态的发展过程中,构成人类社会基本矛盾的有()。A.阶级矛盾 B.生
甲公司获得了某医用镊子的实用新型专利,一年后乙公司自行研制出相同的镊子,并通过丙
最新回复
(
0
)