Cette vidéo présente l'algorithme de la recherche dichotomique ou recherche binaire (Binary search). Son principe est expliqué et une implémentation de cette algorithme est donnée en Python. La recherche dichotomique est implémentée en itératif et en récursif.

Programme python de la recherche dichotomique : https://github.com/Algomius/Tri

0:00 • Présentation
3:32 • Principe
8:29 • Recherche itérative
19:08 • Recherche récursive
24:38 • Conclusion