标签： math substitution recurrence master-theorem
我应该使用哪种方法来解决这种复发问题？
T(n)= { Θ(1) if n = 1 { T(n-1) + Θ(n) if n > 1
答案 0 :(得分：1)
您可以使用迭代方法解决此问题。作为提示，它解决了Θ（n 2 ）。
希望这有帮助！
答案 1 :(得分：0)
使用主要方法，我们可以发现：
a = 1，b = 1，d = 1，则a = b ^ d。
所以T（n）=（级别数）*（每个级别的工作数）= n * n