moteur de recherche

Séminaire Algo - Vincent Jugé
Séminaire Algo - Vincent Jugé
19-nov.-2019 14:00
Il y a: 20 days





Vincent Jugé

L'algorithme de tri ShiversSort adaptatif

Salle de séminaire (4B025) - Bâtiment Copernic

Résumé : Je présenterai l'algorithme de tri ShiversSort adaptatif. Cet algorithme de tri, développé récemment, exploite la présence de fragments partiellement ordonnés pour trier plus efficacement des données. Je me pencherai notamment sur les liens entre cet algorithme et l'algorithme TimSort, actuellement utilisé dans les langages Python et Java, et je montrerai que la complexité de cet algorithme, en nombre de comparaisons effectuées, est optimal à un facteur additif linéaire près.








<- retour: