Passer au contenu

Recherche binaire

Recherche binaire

Le tableau est trié. Retournez l'indice de target, ou -1 s'il n'est pas là. La recherche binaire réduit la plage de moitié à chaque étape : vérifiez l'élément central, puis continuez à chercher seulement dans la moitié gauche ou droite. Bien plus rapide que de parcourir chaque élément.

Se connecter ou créer un compte

IGCSE, A-Level & AP