Bien que ce genre de sites soit très pratique, il me semble qu'il est vraiment bon, quand on s'intéresse et est confronté à ce genre de choses, d'essayer de s'y mettre vraiment. Essaye de te procurer - dans une bibliothèque universitaire, par exemple - des bouquins d'algorithmique, et en particulier « The Art of Computer Programming ». Bien que pas facile à appréhender, il est une référence et une merveille. Le volume 1 répondra à toutes tes questions, notamment sur cette notation en grand-O. Bien sûr, ça n'est pas le seul. Mais c'est le meilleur.
Allez hop, -1, paske c'est quand même HS.
[^] # Re: [HS ?] Ordre de complexité d'un alogrithme
Posté par Manuel Menal . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à 8.