单选题

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

A

O(log2n)

B

O(nlog2n)

C

O(n)

D

O(n2)

赣ICP备20007335号-2