Linear search végigolvassa a gyűjteményt elem után elemig, amíg meg nem találja a célt vagy el nem éri a végét. Bármilyen listán működik — rendezettől függetlenül — de O(n) időben fut.
Az ötlet
Nincs feltételezés a sorrenddel kapcsolatban: csak ellenőrizze egyenként az egyes elemeket.
Példa
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
