Η γραμμική αναζήτηση σαρώνει μια συλλογή στοιχείο προς στοιχείο μέχρι να βρει το στόχο ή να φτάσει στο τέλος. Λειτουργεί σε οποιαδήποτε λίστα — ταξινομημένη ή όχι — αλλά εκτελείται σε O(n) χρόνο.
Η ιδέα
Κανένες υποθέσεις σχετικά με την σειρά: απλώς ελέγχουμε κάθε στοιχείο ένα προς ένα.
Παράδειγμα
python
():
i, value (arr):
value == target:
i
-
linear_search([, , , ], )
