Algorithm 利用递推关系求时间复杂度

我有一个递归关系，如下所示：

n=3时Un=3 Un+1=n>3时Un+n

i、 e

---

这个问题的时间复杂度是多少？

作为提示，如果展开该循环，您将看到它的计算结果为

Un=n-1+n-2+…+三,

另外，如果你对前n个正自然数的和进行nn+1/2求值，你会得到序列0、1、3、6、10、15、21等。你可以通过使用归纳法证明，将结果形式化

---

希望这有帮助

作为提示，如果展开循环，您将看到它的计算结果为

Un=n-1+n-2+…+三,

另外，如果你对前n个正自然数的和进行nn+1/2求值，你会得到序列0、1、3、6、10、15、21等。你可以通过使用归纳法证明，将结果形式化

---

希望这有帮助

使用递归关系，您可以获得一个形式闭合形式和增长复杂性的顺序：

---

使用递归关系，可以获得形式闭合形式和增长复杂性的顺序：

---

让我们看看你到目前为止都做了些什么。

n   = 3   4   5   6   7
U(n)= 3   6  10  15  21