Wyszukiwanie liniowe skanuje kolekcję element po elemencie, aż znajdzie cel lub osiągnie koniec. Działa na dowolnej liście — posortowanej lub nie — ale działa w O(n) czasu.
Pomysł
Brak założeń dotyczących kolejności: po prostu sprawdzaj każdy element jeden po drugim.
Przykład
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
