首页
登录
从业资格
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
题库
2022-08-02
79
问题
某个算法的时间复杂度递归式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/2407864.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下不能作为测试结束标准的是( )。A.测试超过了预定时间 B.执行完了所有
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
软件复杂性是指理解和处理软件的难易程度。其度量参数不包括( )。A.规模 B
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
为检测系统在长时间运行下是否存在性能瓶颈,应进行( )。A.负载测试 B.压
软件生命周期中持续时间最长的是( )阶段。A.需求分析 B.程序编码 C.
加密和解密是明文和密文之间的可逆转换,( )不属于加密算法。A.RSA B.
以下控制流图的圈复杂度V(g)为( )。 A.4 B.6 C.8 D.
关于软件著作权产生的时间,表述正确的是()。A.自软件首次公开发表时
加密和解密是明文和密文之间的可逆转换,()不属于加密算法。 A.RSA B
随机试题
ThecityfinallywonapprovalforalimitedspeedcameraprograminJuneaft
Letmeexplainsomeoftheseinmoredetail.First,facialexpression.Facia
消防应急广播主机应设置在消防控制室内,应当与火灾报警控制器分开设置。
操作系统设备管理功能的内部设计一般是基于分层的思想,因此通常将I/O软件组成分为
下列关于圆锥角膜的描述,正确的有A.多于出生后不久发病 B.角膜后弹力层破裂
关于统计行政复议的审查,下列表述正确的有()。A.统计行政复议的审查是统计行政复
龙债券的发行以亚洲货币标定面额。()
国家课程通常以选修课的形式出现。()
背景资料: 某公司中标承担一项大型铝冶炼厂建设总承包管理,项目部为了提高管理质
《标准施工招标文件》中合同条款规定的可以合理补偿承包人索赔的条款中,说法正确的是
最新回复
(
0
)