试题详情

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

AO(lgn)

BO(nlgn)

CO(n)

DO(n^2)