Linearno iskanje pregleda zbirko element za elementom, dokler ne najde cilja ali ne doseže konca. Deluje na kateremkoli seznamu — sortiranem ali ne — vendar se izvaja v O(n) času.
Ideja
Brez predpostavk o vrstnem redu: preprosto preveri vsak element enega za drugim.
Primer
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
