题目

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

作答
O (lgn)
O (nlgn)
O(n)
O(n2 )
答案/解析
查看试卷及答案