proofs

2La chaleur

3Répondre

Prouvez que n! n'est pas dans O (n^p) pour un nombre naturel constant p

Comment puis-je prouver que n! n'est pas dans O (n^p) pour un nombre naturel constant p? Et est (n k) (n choisir k) dans O (n^p), pour tout k?

math proof proofs 2010-11-07

---