Ê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 Graph Search.
Cette séance de cours présente l'algorithme de tri de fusion comme une méthode pour trier une liste d'entiers dans l'ordre croissant, en expliquant son diagramme d'exécution avec log (n) niveaux et (n) opérations à chaque niveau. Le concept de fusion, ou "zipper", est également présenté comme un moyen efficace de fusionner deux listes ordonnées.