Quelle fonction croît plus vite, exponentielle ou factorielle?

quelle fonction croît plus vite, exponentielle (comme 2^n, n^n, e^n etc) ou factorielle (n!)? Ps: je viens de lire quelque part, n! pousse plus vite que 2^N.

39
demandé sur devsathish 2012-07-23 10:23:47

2 réponses

n! finalement, croît plus vite qu'une exponentielle avec une base constante (2^N et E^n), mais n^n croît plus vite que n! puisque la base croît à mesure que n augmente.

75
répondu Glen Hughes 2012-07-23 06:38:21

n! = n * (n-1) * (n-2) * ...

n^n = n * n * n * ...

Chaque terme après le premier n^n est plus grand, donc n^n va croître plus vite.

27
répondu AlexQueue 2016-03-17 15:16:04