Recherche dichotomique (sur tableaux triés)
🇬🇧 Binary Search
Algorithme de recherche extrêmement efficace dans une liste triée. Il divise l'espace de recherche en deux à chaque étape en comparant l'élément cible avec l'élément central.
💡 Exemple
Chercher un mot dans un dictionnaire papier : on l'ouvre au milieu, puis on recommence dans la bonne moitié.