题目

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

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