next up previous contents
suivant : 1.2.6 Algorithmes de complexité remonter : 1.2 Mesure de temps précédent : 1.2.4 Algorithmes de complexité

1.2.5 Algorithmes de complexité $\mathcal {O}(n.log n)$

D'autres algorithmes de tri sont de complexité $\mathcal {O}(n.log n)$, c'est le meilleur résultat qu'il est possible d'obtenir avec des tris de comparaisons.



Alexandre
2009-07-20