• [^] # Re: [HS ?] Ordre de complexité d'un alogrithme

    Posté par . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à -3.

    Heu, aretez un peu de dire n'importe quoi ! :-) La complexité d'un algorithme est calculée quel que soit 'n'. Et c'est toujours la pire complexité que puisse atteindre cet algorithme (ou cette classe de problème). L'exemple du tri en O(n^2) est faux. Le problème du tri a une complexité en O(n.log(n)), il se trouve seulement que 'bubble sort' n'est pas un algorithme optimum pour résoudre un problème de tri. Je crois fermement que vous confondez votre cours de math sur les développements limités et votre cours d'info sur la théorie de la complexité. ;-)