這個等式是什麼大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

回答