Exercices de programmation pour classes préparatoires
Ecrire une fonction indice_dicho(x, lst) qui prend en entree un entier x et une liste triee lst, et renvoie l'indice de x dans lst s'il est present, et -1 sinon.
La complexite attendue est O(log(n)).
| Appel | Résultat attendu |
|---|---|
| indice_dicho(7, [1, 3, 5, 7, 9, 11]) | 3 |
| indice_dicho(4, [1, 3, 5, 7, 9, 11]) | -1 |
Connectez-vous pour soumettre du code.