La recherche dichotomique est une manière efficace et rapide de rechercher un élément dans une structure de données triée
Exemple :
Choisis un nombre entier dans l'ensemble {1 ; 2 ; ... ; 32} mais ne me dis rien».
Dick choisit 24.
Arthur ajoute : «je vais deviner ce nombre en te posant des questions. Tu va me répondre par oui ou par non.»