En general aussi, on s'arrete la et on note direct O(e^n) pour dire exponentiel (mauvais).
oulàlàlà...
Tu connais un algo de multiplication de matrice en moins que O(n^2) ? Pourtant, ils sont loin d'être en exponentiel ! (le meilleur connu est on O(n^2.8) IIRC)...
Ensuite, même un algo exponentiel, ben euh... O(2^n) c'est pas égal à O(e^n). O() c'est une notation mathématique qui a une définition exacte, merci de l'utiliser avec la rigueur qui convient.
[^] # Re: [HS ?] Ordre de complexité d'un alogrithme
Posté par Gaël Le Mignot . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à 10.