以下表达式的净 运行 时间是多少？
What is the net running time of the below expression?
对于递归算法，我想出了下面的表达式来计算运行时间。但是我不清楚如何简化它并用 Big-O 表示法表达。
如果它只是4<sup>k</sup>，那么我知道它只是一个GP系列，我们可以取最后一项是 4<sup>n</sup> 作为最坏情况 运行 的时间。帮助我了解如何处理这里的 (k+1)。
尽量简化术语
Σk=0,...,n 4k(k+1) < Σk=0,...,n 4k(n+1) = (n+1) Σk=0,...,n 4k
所以这是 O(n⋅4<sup>n</sup>)。这个界限很紧，因为 4<sup>n</sup>(n+1) 是总和的一部分。
注意：您所说的"running time"通常被称为"complexity"。
对于递归算法，我想出了下面的表达式来计算运行时间。但是我不清楚如何简化它并用 Big-O 表示法表达。
如果它只是4<sup>k</sup>，那么我知道它只是一个GP系列，我们可以取最后一项是 4<sup>n</sup> 作为最坏情况 运行 的时间。帮助我了解如何处理这里的 (k+1)。
尽量简化术语
Σk=0,...,n 4k(k+1) < Σk=0,...,n 4k(n+1) = (n+1) Σk=0,...,n 4k
所以这是 O(n⋅4<sup>n</sup>)。这个界限很紧，因为 4<sup>n</sup>(n+1) 是总和的一部分。
注意：您所说的"running time"通常被称为"complexity"。