Fusionner Trier: Tri Algorithme

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.