Exercices de programmation pour classes préparatoires
Écrire une fonction recherche_dichotomique(lst, x) qui recherche l'élément
x dans une liste triée lst en utilisant l'algorithme de recherche
dichotomique (binary search).
La fonction renvoie l'indice de x dans la liste s'il est présent, ou -1
s'il est absent.
| Appel | Résultat attendu |
|---|---|
| recherche_dichotomique([1, 3, 5, 7, 9], 5) | 2 |
| recherche_dichotomique([1, 3, 5, 7, 9], 4) | -1 |
Connectez-vous pour soumettre du code.