big-o - ビッグオーで証明

Question

ビッグオーと漸近解析を学び始めたばかりで、私はこの特定の証拠に固執しています：

2 ^ nがO（n！）であることをどのように証明できますか？ありがとう

Answer 1

これを証明するために、あなたが示しているのはC、

2 ⁿ <= C*n!

_{一部の n 0}より大きいすべての n に対して。^{これは、2 n}と nの両方を理解すれば簡単です。n項の積です。