首页
登录
从业资格
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算
练习题库
2022-08-02
29
问题
设算法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(部门号,部门名,负责人工号,任职时间),员工关系模式
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
随机试题
[originaltext]Kidsthesedaysallthetimeareobsessedwithallthosevide
破订起订期,报纸可以破月(包括期报)、期刊可以破季也可以破月,按半年收订的期刊只
某业主(甲方)与某工程公司(乙方)订立了施工合同,同时与某指定承包人订立了设备供
劳务合同如果不进行备案就不生效。
A.突发公共卫生事件Ⅰ级 B.突发公共卫生事件Ⅱ级 C.突发公共卫生事件Ⅲ级
以下不属于根据对风险的态度的不同,对客户进行分类的是( )。A.风险厌恶型
关于收养的原则,表述错误的是()。A.应当遵循最有利于被收养人的原则 B
首次公开发行的招股说明书引用的财务报告的有效期可适当延长,但至多不超过()。A:
农产品质量安全体系不包括( )。A.质量标准体系 B.科技支持体系 C.市
《建筑施工企业安全生产许可证管理规定》中进一步规定,建筑施工企业取得安全生产许可
最新回复
(
0
)