首页
登录
从业资格
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,
考试题库
2022-08-02
31
问题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )A.θ(n)B.θ(nlgn)C.θ(n2)D.θ(n3)
选项
A.θ(n)
B.θ(nlgn)
C.θ(n2)
D.θ(n3)
答案
D
解析
本题需要用到特定形式的递归式分析法:
在本题中,a=8,b=2,故符合(1)的情况。时间复杂度为:O(n3)。a=16,b=4
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407854.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户服务要
当用户需求不清晰,需求经常发生变化,系统规模不太大时,最适宜采用软件开发方法是(
CPU是一块超大规模的集成电路,其中主要部件有( )。A.运算器、控制器和系统
为检测系统在长时间运行下是否存在性能瓶颈,应进行( )。A.负载测试 B.压
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
加密和解密是明文和密文之间的可逆转换,( )不属于加密算法。A.RSA B.
以下关于软件测试概念的叙述,不正确的是( )。A.软件失效指软件运行时产生了一
一个类中成员变量和成员函数有时也可以分别被称为()。A.属性和活动 B.值和方
软件复杂性是指理解和处理软件的难易程度。其度量参数不包括()。A.规模 B.类
以下关于软件工程的叙述中,不正确的是()。A.软件工程是开发、运行、维护软件
随机试题
[originaltext]W:TangLin?M:Yes!W:Pleasesitdown.M:Thankyouverymuch
水泥的初凝时间是指从水泥全部加入水中到水泥浆完全失去塑性的时间。()
含有易挥发性成分中药的用法是A.先煎B.另煎C.后下D.包煎E.烊化兑服
关于中性粒细胞核象左移,下列说法正确的是( )。A.中性粒细胞杆状核以上阶段的
汇率是重要的经济杠杆,汇率变动会影响()A.物价 B.转移支付 C.资本流
《中华人民共和国环境保护法》规定,任何单位和个人都有保护环境的法定义务,并有权对
企业职业培训内容中,领导科学知识的主要培训对象是()。A.工程技术人员 B.
新生儿生下来遇冷空气就哭,这种反射是( )A.经典性条件反射 B.操作性条件
腹部外伤后,若尚不能确定有无内脏损伤时,正确的处理是A.及时注射止痛药物缓解疼痛
2015年9月2日,中国银行业监督管理委员会发布《商业银行流动性风险管理办法(试
最新回复
(
0
)