Linear search nuskenuoja kolekciją elementą po elemento, kol suranda tikslą arba pasiekia pabaigą. Veikia bet kuriame sąraše — surūšiuotame arba ne — bet bėga per O(n) laiką.
Idėja
Jokių prielaidų apie tvarką: tiesiog patikrinkite kiekvieną elementą po vieną.
Pavyzdys
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
