Recherche séquentielle
O(n)Parcours de gauche à droite. Aucun tri requis.
Recherche dans un tableau
Séquentielle et dichotomique
Trouver une valeur dans une liste
Deux algorithmes classiques en Première NSI : la recherche séquentielle (parcours linéaire) et la recherche dichotomique (sur tableau trié).
Cours distinct de Complexité (notations T(n) et O()). Les deux exemples Python sont sur les fiches Séquentielle et Dichotomie.
Recherche dichotomique
O(log n)Diviser l'intervalle par 2. Tableau trié obligatoire.