Qu'est-ce que la recherche dichotomique ?
Une méthode sur liste triée éliminant la moitié des éléments à chaque étape.
Recherche dichotomique
Méthode sur liste triée, élimine moitié chaque étape.
Quelle est la première étape de la recherche dichotomique ?
Examiner le milieu de la liste et comparer à la valeur recherchée.
Étape clé
Examine le milieu, compare, conserve moitié.
Quels éléments sont examinés successivement pour trouver 14 dans la liste donnée ?
11, puis 18, puis 14 sont examinés successivement.
Liste exemple
Trouve 14 à l’indice 5.
À quel indice la valeur 14 est-elle trouvée dans la liste [2,3,6,7,11,14,18,19,24] ?
La valeur 14 est trouvée à l’indice 5.
Implémentation Python
Utilise indices début, fin, et division entière.
Complexité
O(log n), garantit arrêt.
Condition d'arrêt
indice_debut > indice_fin.
Comparaison
Recherche dichotomique O(log₂ N), linéaire O(N).
Teste tes connaissances avec un QCM de 10 questions sur Recherche dichotomique.
1. Les caractéristiques de la recherche de 14 dans la liste [2, 3, 6, 7, 11, 14, 18, 19, 24] comprennent :
2. Qu'est-ce que la recherche dichotomique ?
Révisez le cours complet dans la fiche de révision de Recherche dichotomique.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards