首页
登录
从业资格
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
题库
2022-08-02
59
问题
某个算法的时间复杂度递归式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
随机试题
RenownedChinesedirectorZhangYimou’slatestfilm,RidingAloneforThous
[originaltext]Predictingthejobsorskillsthatwillbeindemandyearsfro
企业()系统,是企业文化在意识形态领域中的再现。A.30 B.45 C.6
设A是3阶矩阵,P=(a1,a2,a3)是3阶可逆矩阵,且P-1AP=
有实验证明肩关节固定1周所致的挛缩需52天才能治愈,固定3周,治愈大约所需的天数
世界上最著名的围海造田的国家是荷兰。()
引起感觉需要的最小刺激量称为阈限。()
下列瞳孔的变化对诊断小脑幕切迹疝有意义的是A.患侧瞳孔先缩小,再散大 B.患侧
小柴胡汤与蒿芩清胆汤中均含有的药物是A:陈皮,甘草B:枳壳,大枣C:半夏,甘
上尿路结石大多数为A、草酸钙结石 B、磷酸镁铵结石 C、磷酸钙结石 D、尿
最新回复
(
0
)