C bon j'ai compris. Pac contre maintenant je cherche à savoir comment on fait pour connaître le degré.
Par exemple tu dis qu'un algo de tri c'est O(n), ma question serait : pourquoi O(n) ? Comment le sait-on ?
C'est ce que je suis en train d'essayer de piger grâce au lien du post un peu plus haut qui au passage est vraiment très interessant.
Je le redonne au cas ou : http://everything2.org/index.pl?node=big-oh%20notation
[^] # Re: [HS ?] Ordre de complexité d'un alogrithme
Posté par zeDek . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à 3.