big-o - 用大哦证明

Question

刚开始学习大哦和渐近分析，我被困在这个特殊的证明上：

我们如何证明 2^n 是 O(n!)？谢谢

Answer 1

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

2 ⁿ <= C*n！

对于所有 n 大于某些 n ₀。一旦你意识到 2 ⁿ和 n! 是具有 n 项的产品。