问题
单项选择题
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（1），若问题的规模增加了16倍，则运行时间增加（2）倍。
空白（2）处应选择（）
A.16
B.64
C.256
D.1024
答案
参考答案：C
解析：
本题考查算法分析的基础知识。得到该算法的时间复杂度为Θ(n)，当问题的规模增加了16倍时，运行时间增加了16=256倍。
搜题请搜索小程序“爱下问搜题”