递归迭代法解决

Question

嗨，我有这种复发：怎么解决？ a）使用迭代方法解决以下重现并给出渐近运行时间： 对于n≥1，T（0）= 0并且T（n）= 10 + T（n-1）

Answer 1

您可以使用动态编程技术迭代解决问题：

define results[n+1];
results[0] = 0;

for (i = 1; i < n + 1 ) {
      set  results[i] to 10 + results[i-1] 
}

Tn = results[n];

上述算法的运行时间 n 。