La recherche dichotomique (ou Binary Search) est la méthode utilisée par les humains pour chercher un mot dans le dictionnaire : on ouvre au milieu, on regarde si le mot cherché est avant ou après, et on élimine la moitié du livre ! Cet outil vous montre l'algorithme à l'oeuvre étape par étape.
Générez une grande liste de nombres triés, puis cherchez une cible !
La complexité de la recherche dichotomique est logarithmique, O(log n). C'est l'un des concepts les plus puissants en informatique.
L'ordinateur calcule l'index du milieu en divisant la longueur par 2 et en arrondissant à l'entier inférieur (ex: milieu de 7 éléments = index 3). Que la liste soit paire ou impaire ne dérange absolument pas l'algorithme.