f（n）= N的大O！ + 2 ^ N.

Question

我正在检查功能

f(n) = N! + 2^N

据说，这是

O(N^N)

我不太清楚为什么会这样，或者如何证明这是真的。

我认为它是

O(N!)

您能解释为什么Big O for

f(n) = N! + 2^N => O(N^N)

Answer 1

确实是O(N!)，因为N!是O(N^N)（因为N!＆lt; = N^N所有N＆gt; 0），O(N!) 1}}也在O(N^N)。