Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
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.