单选题

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

A

O(logn)

B

O(n log n)

C

O(n)

D

O(n ^2)

赣ICP备20007335号-2