Séance de cours
Fusionner Trier: Tri Algorithme
Description
Cette séance de cours couvre l'algorithme de fusion, qui divise récursivement une liste en deux sous-listes, les trie, puis les fusionne. L'exactitude de l'algorithme est expliquée par des arguments inductifs et des cas de base. La séance de cours traite également de la complexité du temps de trajet du tri de fusion et le compare à d'autres algorithmes de tri tels que le tri rapide et le tri d'insertion.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.