Ο Linear Search είναι ο πιο απλός αλγόριθμος αναζήτησης. Ελέγχει διαδοχικά κάθε στοιχείο της λίστας μέχρι να βρει το ζητούμενο ή να φτάσει στο τέλος. Ο χρόνος εκτέλεσης είναι O(n), καθώς απαιτείται έλεγχος όλων των στοιχείων σε μια μη ταξινομημένη λίστα. Παρόλο που δεν είναι αποδοτικός για μεγάλες λίστες, είναι χρήσιμος για μικρά σύνολα δεδομένων ή όταν η λίστα δεν είναι ταξινομημένη.