[单选题]

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

A.O(lgn)

B.O(nlgn)

C.O(n)

D.

参考答案与解析: