嗨，我用递归树方法解决了一个问题然后我得到了下面的等式。 n ∑ 3^(i-1)(n - (i - 1))i=1
我需要找到那个方程的渐近上界任何帮助都将不胜感激。
最佳答案
Wolfram Alpha是一个很好的工具：https://www.wolframalpha.com/input/?i=sum(3%5E(i-1)(n+-+i+%2B+1)+for+i+%3D+1..n)
该工具将总和简化为：(-2n + 3^(n+1) - 3)/4。
就大O而言，这是O（3^n）。
嗨，我用递归树方法解决了一个问题然后我得到了下面的等式。 n ∑ 3^(i-1)(n - (i - 1))i=1
我需要找到那个方程的渐近上界任何帮助都将不胜感激。
最佳答案
Wolfram Alpha是一个很好的工具：https://www.wolframalpha.com/input/?i=sum(3%5E(i-1)(n+-+i+%2B+1)+for+i+%3D+1..n)
该工具将总和简化为：(-2n + 3^(n+1) - 3)/4。
就大O而言，这是O（3^n）。