首页
登录
从业资格
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
练习题库
2022-08-02
33
问题
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加(请作答此空)倍。A.16B.64C.256D.1024
选项
A.16
B.64
C.256
D.1024
答案
C
解析
对于递归式,假设T(1)=1,则:T(n)=T(n-1)+n=T(n-2)+n-1+n=T(n-3)+n-2+n-1+n=1+2+…+n-1+n=n(n+1)/2可见,时间复杂度为O(n2)。若问题的规模增加了16倍,则运行时间增加了162=256倍。
转载请注明原文地址:https://tihaiku.com/congyezige/2408406.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
MPEG视频中的时间冗余信息可以采用()的方法来进行压缩编码。A.帧间预测和变
中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间 B.从发出
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
项目复杂性、规模和结构的不确定性属于()风险。A.项目 B.技术 C.经济
某开发小组为某企业开发较大规模的项目,该开发小组已经为同一行业的其他企业开发过类
某系统中,模块A处理与销售相关的所有细节,仅需要发送一个包含销售量、价格和时间的
以下关于模块化的叙述中,正确的是( )。A.每个模块的规模越小越好,这样开发每
随机试题
[originaltext]ThefirstmagazinewasalittleperiodicalcalledTheReview,
Writealettertoadministrationofauniversitybecauseyouareinterested
Thebookfromwhich"allmodernAmericanliteraturecomes"referstoA、Moby-Dick.
Beforethe1850’s,theUnitedStateshadanumberofsmallcolleges,mostofthe
以下关于知识产权说法错误的是A专利权、商标权和商业秘密又可称为工业产权。 B知
下列关于磷脂的叙述,错误的是A.包括甘油磷脂和鞘脂 B.鞘脂以鞘氨醇为骨架
你上任后,在布置工作时遇到下级反对,将如何处理?
一个行业的萌芽和形成,最基本和最重要的条件是()。 A.人们的物质文化需求
适宜进行讨论、回答群众质疑的心理咨询为A.门诊 B.电话 C.信函 D.专
下列关于责任成本的说法中,正确的有()。A.责任成本是特定责任中心的全部成本
最新回复
(
0
)