Cours d'algorithmique 17. Une méthode de tri rapide, le tri par tas.
Dix-septième cours d'algorithmique. Il vaut mieux avoir vu les précédents avant de le visionner. Le premier se trouve ici : http://www.dailymotion.com/video/xv3dcy_cours-d-algorithmique-numero-1-du-30-novembre-2012_tech .
Nous expliquons comment fonctionne l'algorithme de tri par tas et nous en donnons une implémentation pour les tableaux d'entiers. Nous montrons aussi que sa complexité en temps, de l'ordre de n * log_2 (n), fait de lui un algorithme de tri (très) tapide.
Ce Dix-septième cours d'algorithmique est aussi le soixante-cinquième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech
Nous expliquons comment fonctionne l'algorithme de tri par tas et nous en donnons une implémentation pour les tableaux d'entiers. Nous montrons aussi que sa complexité en temps, de l'ordre de n * log_2 (n), fait de lui un algorithme de tri (très) tapide.
Ce Dix-septième cours d'algorithmique est aussi le soixante-cinquième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech
Category
🤖
Technologie