[单选题]
设某算法的计算时间表示为递推关系式T(n)=(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为( )。
A.O(lgn)
B.O(nlgn)
C.O(n)
D.
参考答案与解析: