Tri fusion

Merge sort · O(n log n)

Vitesse de lectureNombre d’éléments

Éléments Opération Terminé0.0 s de lecture · mêmes données

Merge sort

O(n log n)

Opérations0

Comparaisons0

Écritures0

Chaque comparaison ou écriture compte pour 1 opération. La durée de lecture n’est pas le temps d’exécution.

Comment ça marche +

Divise le tableau en moitiés, puis fusionne les parties triées. Compare les premiers éléments des deux côtés et écrit le plus petit à chaque étape.

Espace supplémentaire : O(n) ; Stable. Une comparaison ou écriture dans le tableau principal compte pour 1 opération.