问题
单项选择题
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（）。
A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)
答案
参考答案：D
解析：
[分析]： 本题考查算法设计基础知识。
根据题目中给出的递推关系：
T(n)＝T(n-1)+n＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2
搜题请搜索小程序“爱下问搜题”