这个等式是什么大O？

-1

n^2*2^(2n+1)

我知道n^2小于另一部分，但我不知道这是什么大O值。它显然不是O（n^2），我不认为2 ^（2n + 1）可以以任何方式简化。

如果有人能帮助那简直太好了。

2015-02-10 Bob

大O表示法是关于算法，而不是方程式。 – Sobrique 2015-02-10 19:14:03

@Sobrique Big O符号是关于函数的增长。它是关于算法，就像函数给出算法步骤的数量一样。但是，这不是关于方程式。 – Teepeemm 2015-02-10 19:15:22

@EvanBechtol不，“2 ^（2n）”即使是“n^100”也会侏儒。 – Teepeemm 2015-02-10 19:17:27

n^2 * 2^(2 * n + 1) = n^2 * 2^(2 * n) * 2 = O(n^2 * 2^(2 * n))。它不能被进一步简化。

2015-02-10 19:17:27 kraskevich

可以简化一下：n^2 * 4^n – Henry 2015-02-10 19:18:28

回答