Trier: Analyse de l'arbre de décision

Cette séance de cours couvre le concept d'arbres de décision comme une sorte d'abstraction de comparaison, en se concentrant sur le nombre de comparaisons nécessaires pour les algorithmes de tri. Il se penche sur l'analyse des feuilles et de la hauteur de l'arbre de décision, démontrant la nécessité d'un certain nombre de comparaisons pour la plupart des intrants. La séance de cours présente ensuite l'algorithme Counting Sort, expliquant sa mise en œuvre et son efficacité lorsque tous les nombres se trouvent dans une plage spécifique. Il conclut en soulignant les limites des types de comparaison et les avantages des méthodes de tri alternatives basées sur la structure d'entrée.