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

题目解答

题目：
设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（ ）。
  • A.O(log n)
  • B.O(n log n)
  • C.O(n)
  • D.O(n2)
考点： 0
分析：
解答： 由递推公式可得T(n)=1+(1+2+…+n)=n2+n2+1,故算法时间的复杂度为O(n2)。
评论：
老师： 0