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)
来源: 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)