Tri d'une Liste Chaînée par Fusion en O(n log n)
Cet article explore les méthodes de tri par fusion pour orgnaiser une liste chaînée en ordre croissant. L'objectif est d'atteindre une complxeité temporelle de O(n log n) avec une complexité spatiale auxiliaire constante (O(1)), ce qui implique de réorganiser les pointeurs des nœuds existants plutôt que de créer de nouveaux nœuds lors de la fus ...
Publié le 30 juin à 02h56