Recherche dichotomique
🇬🇧 Binary search
Algorithme de recherche efficace qui nécessite une liste triée. Il compare l'élément du milieu de la liste à la cible, élimine la moitié des possibilités, et recommence sur la moitié restante jusqu'à trouver l'élément.
💡 Exemple
Chercher un mot dans un dictionnaire : on l'ouvre au milieu, on voit si le mot cherché est avant ou après, et on recommence avec la bonne moitié.