某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为______,若问题的规模增加了16倍,则运行时间增加______倍。
A、
O(n)
B、
O(nlgn)
C、
O(n
2
)
D、
O(n
2
lgn)
【正确答案】
C
【答案解析】
提交答案
关闭