Exercices › Terminale — Algorithmique

Recherche binaire (dichotomique) dans une liste triée

Difficulté ★★★ · noté sur 10

Écrire un programme qui lit un entier n, une liste triée de n entiers (un par ligne), puis une valeur cible, et effectue une recherche binaire (dichotomique) pour déterminer si la cible est présente, au format exact :
Trouvé à l'indice <i> en <k> comparaisons
ou
Absent (en <k> comparaisons)

Votre programme

Entrées pour l'exécution libre (une valeur par ligne)

Console

Cliquez sur « Exécuter » pour lancer votre programme.

Tests de l'exercice

présent 1 pt(s)

Entrée

Sortie attendue

Trouvé à l'indice 4 en 3 comparaisons

absent 1 pt(s) · test caché
premier élément 1 pt(s) · test caché