La recherche linéaire ou recherche séquentielle est une méthode pour trouver une valeur particulière dans une liste, qui consiste à vérifier chacun de ses éléments, un à la fois et en séquence, jusqu'à ce que celui souhaité soit trouvé. La recherche linéaire est l'algorithme de recherche le plus simple. Son coût le plus défavorable est proportionnel au nombre d'éléments de la liste.
Nous avons besoin d'une matrice triée pour effectuer une recherche binaire. Dans ce cas, la complexité temporelle est déjà supérieure à la recherche lin&e ...
