证明大哦

Question

刚开始学习大哦和渐近分析，我坚持这个特定的证据：

我们如何证明2 ^ n是O（n！）？ 感谢

Answer 1

为了证明这一点，你所展示的只是存在一些C

  

2 ⁿ ＆lt; = C * n！

对于大于某些n ₀ 的所有n。一旦你意识到2 ⁿ 和n，这是微不足道的！是n项产品。