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