首页
登录
从业资格
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
练习题库
2022-08-02
41
问题
设算法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(部门号,部门名,负责人工号,任职时间),员工关系模式
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
随机试题
Itiswellknownthatteenageboystendtodobetter(1)_____maththangirls
A、HewasastudentatWestCoastUniversity.B、HewasmajoringinFinanceatuni
ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelieve
IliveinthelandofDisney,Hollywood
A.新月体性肾炎 B.膜性增生性肾炎(Ⅱ型) C.膜性肾炎 D.膜性增生性
哪项是藿香、佩兰的共同功效A燥湿,解表 B行气,截疟 C燥湿,止呕 D化湿
下列关于成套房屋套内建筑面积构成关系的表述中正确的是()。A.套内建筑面积=套
一般而言,债券不具有以下特征( )。A.流动性 B.偿还性 C.高风险性
一般资料:求助者,女性,12岁,小学六年级学生,因地震受到心理创伤,无法继续上学
A.11 B.10 C.01 D.保持00不变
最新回复
(
0
)