119. 设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n(n为正整数)及T(0) = 1,则该算法的时间复杂度为()。 [单选题] *

来源: NOIP题库   

119. 设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n(n为正整数)及T(0) = 1,则该算法的时间复杂度为()。 [单选题] *

A.O( logn )

B.O (nlog n)

C.O (n)

D.O (n2)

答案解析