单选题

设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n（n为正整数...

Question

设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为

A. O(log n)

B. O(n log n)

C. O(n)

D. O(n2)