我应该使用哪种方法来解决这种复发问题？
T(n)= { Θ(1) if n = 1 { T(n-1) + Θ(n) if n > 1
您可以使用迭代方法解决此问题。作为提示，它解决了Θ（n2）。
希望这可以帮助！
使用master方法，我们可以发现：
a = 1，b = 1且d = 1，则a = b ^ d。
所以T（n）=（级别数）*（每级工作）= n * n