NSI (terminale) · Chapitre 6 · Exercice d'entraînement
Dérouler une recherche dichotomique
Diviser pour régner · Recherche dichotomique · niveau 1 (application)
Énoncé
Dérouler une recherche dichotomique.
On applique la fonction recherche_dichotomique du cours au tableau trié
tab = [3, 8, 12, 17, 21, 25, 30, 34, 41, 47, 52]
- Donner les valeurs successives de
g,d,mettab[m]pour la recherche de , puis pour celle de . Que renvoie la fonction dans chaque cas ? - Combien de tours de boucle la recherche fait-elle au plus pour un tableau de éléments ? d'un million d'éléments ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.