3 7 - Tri optimal, tri comptage, tri par base

Dans cette video je montre pouquoi on ne peut faire mieux que O(n.log(n)) pour un tri utilisant les comparaisons, mais que l'on peut dépasser cette borne dans des cas particulier ou le tri comptage ou le tri par base permet une complexité linéaire en n à condition que le nombre b d'éléments différents à trier soit faible. Les transparents présentés dans cette video sont disponibles ici sans animation : https://tinyurl.com/ASD1-TriOptimal et ici avec : https://tinyurl.com/ASD1-TriOptimal2