这个等式是什么大O？

Question

我想找到这个等式的大O.

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

我知道n ^ 2比其他部分小，但我不知道这将是什么Big O值。它不是O（n ^ 2），我不认为2 ^（2n + 1）可以以任何方式简化。

如果有人可以提供帮助，那就太棒了。

Answer 1

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