La recherche dichotomique (binaire)

Sur un tableau trié, une technique très rapide existe : diviser le tableau en deux à chaque étape. Découvrez la recherche dichotomique — le même principe que chercher un mot dans un dictionnaire.