1

我应该使用哪种方法来解决这种复发？

 T(n)= {  Θ(1)             if n = 1
       {  T(n-1) + Θ(n)    if n > 1
4

2 回答 2

1

您可以使用迭代方法解决此问题。作为提示，它求解到 Θ(n 2 )。

希望这可以帮助！

于 2014-05-22T16:34:41.507 回答
0

使用主方法，我们可以发现：

a = 1，b = 1 和 d = 1，然后 a = b^d。

所以 T(n) = (层数) * (每层的工作量) = n * n

于 2019-04-11T10:41:34.460 回答