Γραμμική αναζήτηση
<br>

Γραμμική αναζήτηση ονομάζεται ένας αλγόριθμος αναζήτησης ενός στοιχείου (το λεγόμενο "στοιχείο-κλειδί") σε μια δομή δεδομένων. Ο αλγόριθμος χρησιμοποιεί τη μέθοδο της τυφλής αναζήτησης (brute-force), καθώς δεν επιλέγει με κάποια κριτήρια μια υπο-περιοχή αναζήτησης, αλλά στηρίζεται στο γεγονός ότι αν ελέγξει όλα τα στοιχεία της δομής δεδομένων ένα προς ένα, τότε αν υπάρχει το στοιχείο κλειδί στη δομή θα το βρει. Είναι ο πιο απλός αλγόριθμος αναζήτησης και ο λιγότερο αποδοτικός. Ωστόσο, είναι ο απαραίτητος, αν η δομή δεν είναι ταξινομημένη.
Q8366
αλγόριθμος
Concept
Q755673
αναζήτησης
Concept
Q175263
δομή δεδομένων
Concept
Q12875481
Γραμμική αναζήτηση
UNK
subclass of