单选题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n＞0)及T(0)=1，则该算法的时间复杂度为______。
A、
O(lgn)
B、
O(nlgn)
C、
O(n))
D、
O(n
2
)
【正确答案】
D
【答案解析】
[分析] 本题考查简单的时间复杂度问题。
由题T(n)=T(n-1)+n(n＞0)及T(0)=1，只是求1、1、2、3、…、n的和，即1+n(n+1)/2，显然，时间复杂度为O(n
2
)。
提交答案
关闭