不是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
分析：
解答： for i:=1 to n do
  for j:=1 to i do

所以时间复杂度为n的平方。
评论：
老师： 0