Lineært søk skanner en samling element for element inntil det finner målet eller når slutten. Det fungerer på enhver liste — sortert eller ikke — men kjører i O(n) tid.
Ideen
Ingen antagelser om rekkefølge: bare sjekk hvert element en etter en.
Eksempel
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
