Non, là je crois que tu mélanges les notions de limites en O(.) et la notion de complexité... :-/
C'est _exactement_ la même chose.
Dire qu'un algorithme est en O(n) c'est dire que la suite qui représente son temps d'exécution moyen (ou en pire cas) est un O(n) au sens mathématique du terme.
[^] # 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é à 3.