首页
登录
从业资格
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算
题库
2022-08-02
34
问题
某个算法的时间复杂度递归式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
随机试题
[originaltext]Inthe19thcenturyitwascommontohearpeopleinEuropean
Severalyearsago,webeganconstructiononanewchurchbuilding.Inth
填充墙砌体的灰缝砂浆应饱满,其饱满度应达到()以上。A.60% B.70%
当计算机主频确定后,影响其运算速度的主要指标是( )。A.存取节拍 B.字长
处女膜闭锁症下列哪项少见A.阴道积血 B.子宫积血 C.输卵管积血 D.腹
患者,女,58岁。右乳房发现肿块2个月。查体:右乳头抬高,乳头凹陷,右乳外上象限
根据我国《合同法》,建设工程合同应采用书面形式,因此,建设工程合同是( )。A
采用套筒挤压法连接主受力钢筋的特点是( )。A.接头质量难以控制 B.可分摊
建筑工程一切险是一种综合性保险,该险种的被保险人不包括()A、业主或工程所有人
未经注册,擅自以注册建设工程勘察、设计人员的名义从事建设工程勘察、设计活动的(
最新回复
(
0
)