单选题

设某算法的时间复杂度函数的递推方程是T(n)=T(n-1)+n²(n为正整数)及T(1)=1,则该算法的时间复杂度为()。

A

O(2n)

B

O(n2logn)

C

O(n2)

D

O(n3)

赣ICP备20007335号-2