Cette vidéo va analyser la complexité des algorithmes de tri. Nous allons voir comment évaluer théoriquement cette complexité pour quelques algorithmes de tri que nous avons déjà vus. Nous vérifions empiriquement si les données théoriques ont bien une répercussion sur les performances réelles du tri.

Répertoire GITHUB : https://github.com/Algomius/Tri

0:00 • Présentation
1:38 • Analyse du tri par sélection
9:40 • Analyse de la vérification de tri
14:47 • Améliorer le meilleur cas avec le tri à bulle
21:39 • Analyse du tri rapide
26:43 • Représentation graphique
29:45 • Test en condition réel en Python
40:16 • Conclusion