Lineaarinen haku skannaa kokoelmaa alkio kerrallaan, kunnes se löytää kohteen tai saavuttaa lopun. Se toimii mihin tahansa listaan — järjestettyyn tai järjestämättömään — mutta toimii O(n) ajassa.
Idea
Ei oletuksia järjestyksestä: tarkista vain jokainen alkio yksi kerrallaan.
Esimerkki
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
