Linear search balaye une collection élément par élément jusqu'à ce qu'elle trouve la cible ou atteigne la fin. Elle fonctionne sur n'importe quelle liste — triée ou non — mais s'exécute en temps O(n).
L'idée
Aucune hypothèse sur l'ordre : vérifiez simplement chaque élément un à la fois.
Exemple
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
