首页
登录
从业资格
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
免费题库
2022-08-02
82
问题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为( )。A.15B.17C.63D.65
选项
A.15
B.17
C.63
D.65
答案
C
解析
本题需要用到特定形式的递归式分析法:
在本题中,a=8,b=2,故符合(1)的情况。时间复杂度为:O(n3)。a=16,b=4
转载请注明原文地址:http://tihaiku.com/congyezige/2407894.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在进程状态转换过程中,可能会引起进程阻塞的原因是( )。A.时间片到 B.执
以下不能作为测试结束标准的是( )。A.测试超过了预定时间 B.执行完了所有
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户服务要
当用户需求不清晰,需求经常发生变化,系统规模不太大时,最适宜采用软件开发方法是(
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
CPU是一块超大规模的集成电路,其中主要部件有( )。A.运算器、控制器和系统
有关评估系统效率质量特性,以下论述正确的是( )。A.响应时间越长,系统执行效
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
软件测试的目的是( )。A.试验性运行软件 B.找出软件中全部错误 C.证
以下关于软件测试概念的叙述,不正确的是( )。A.软件失效指软件运行时产生了一
随机试题
[img]2014m8s/ct_eirm_eirread_0262_20144[/img]PERSONALCOMPUTERSAVAILABLEFORP
下面你将听到一段有关“国际关系”的致辞。//国际形势正处在深刻变化之中,和平与发展仍然是当今时代的主题。世界多极化和经济全球化的趋势继续在曲折
TheBeijingPeaceInternationalHotelWeoffer
孕妇患巨细胞病毒感染时,胎儿亦可被感染称之为A.垂直传播 B.水平传播 C.
患者,男,60岁。神志不清1天,查血压140/90mmHg,双瞳孔等大,呼气有烂
变电运维班应结合本地区()情况增加辅助设施检查维护工作频次。地理$;$气
按照劳动法以及配套政策的规定,集体劳动合同签定以后,应该在( )由企业一方将集
组织结构图的基本图示不包括()。A:组织结构图 B:组织职务图 C:组织部门
关于药品生产、经营企业禁止性经营活动的说法,正确的有A.药品生产、经营企业不得以
(2020年真题)企业发生的公益性捐赠支出,能够在计算企业所得税应纳税所得额时扣
最新回复
(
0
)