Lineær søgning scanner en samling element for element, indtil den finder målet eller når slutningen. Den fungerer på enhver liste — sorteret eller ej — men kører i O(n) tid.
Idéen
Ingen antagelser om rækkefølge: tjek blot hvert element en ad gangen.
Eksempel
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
