26. Linear Search (Recherche Linéaire) : Simple et Efficace

La Linear Search (ou Recherche Séquentielle) est la méthode la plus simple pour trouver un élément cible dans une liste ou un tableau.

Concept

Elle vérifie séquentiellement chaque élément de la liste jusqu'à ce qu'une correspondance soit trouvée ou que toute la liste ait été vérifiée.

Implémentation

python def linear_search(arr, target): for i in range(len(arr)): if arr[i] == target: return i # Found at index i return -1 # Not found

Efficacité

• Prérequis : Aucun. Fonctionne sur des données triées ou non triées.
• Complexité Temporelle : O(N).
  • Pire Cas : N comparaisons (la cible est la dernière ou absente).
  • Meilleur Cas : O(1) (la cible est le premier élément).