Niveau 5 · Listes· diviser pour régner

La recherche dichotomique

Énoncé

Écris une fonction recherche(liste, cible) qui renvoie l'INDEX de la cible dans une liste TRIÉE, ou -1 si elle est absente. Principe : compare avec l'élément du milieu. S'il est trop grand, la cible ne peut être que dans la moitié gauche ; s'il est trop petit, dans la moitié droite. À chaque étape, tu élimines la moitié des candidats. C'est ainsi qu'on cherche un mot dans un dictionnaire papier — jamais page par page.

Ton code est testé en appelant recherche directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.

Indices

Coince ? Dévoile les indices un par un.

solution.pyrecherche()

Tests

Écris ta solution, puis clique sur Tester. 6 cas t'attendent.

6 cas de test · 3 secrets