不是VIP会员，不能显示答案

题目解答

题目：
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n为正整数）
及T(0) = 1，则该算法的时间复杂度为（ ）。
  • A.O(logn)
  • B.O(nlogn)
  • C.O(n)
  • D.O(n^2)
考点： 0
分析：
解答： 这不是NOIP2015初赛原题
几乎一模一样。
T(n)=T(n-1)+n
T(n-1)=T(n-2)+n-1
…
T(2)=T(1)+2
T(1)=T(0)+1
评论：
老师： 0