软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2014年上半年
试题题型【单选题】
试题内容

某个算法的时间复杂度递归式T(n)=T(n-l)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。
(62)
A.(n)
B.(nlgn)
C.(n2)
D.(n2lgn)
(63)
A.16
B.64
C.256
D.1024

查看答案

相关试题