Un inventaire de 10 équipements est rangé dans une liste non triée, sans doublon. La recherche linéaire compare la cible à chaque élément, du premier au dernier, et s'arrête dès qu'elle la trouve.
Ce qu'on compte
Une comparaison est un test « cet élément est-il la cible ? ». Si la cible est absente, la recherche compare les 10 éléments avant de conclure.
Objectif
Donner le nombre de comparaisons dans chacune des situations, puis comparer à la recherche dichotomique sur une liste triée bien plus grande.