单选题

设某算法的时间复杂度函数的递推方程是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)

赣ICP备20007335号-2