Γραμμική αναζήτηση: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Χωρίς σύνοψη επεξεργασίας
Vevek (συζήτηση | συνεισφορές)
μΧωρίς σύνοψη επεξεργασίας
Γραμμή 1:
{{Πηγές|07|03|2010}}<br>
 
'''Γραμμική αναζήτηση''' ονομάζεται ένας [[αλγόριθμος]] [[αλγόριθμος αναζήτησης|αναζήτησης]] ενός στοιχείου (το λεγόμενο ''στοιχείο-κλειδί'') σε μια [[δομή δεδομένων]]. Ο αλγόριθμος χρησιμοποιεί τη μέθοδο της τυφλής αναζήτησης (brute-force), καθώς δεν επιλέγει με κάποια κριτήρια μια υπο-περιοχή αναζήτησης, αλλά στηρίζεται στο γεγονός ότι αν ελέγξει όλα τα στοιχείστοιχεία της δομής δεδομένων ένα προς ένα, τότε αν υπάρχει το στοιχείο κλειδί στη δομή θα το βρει. Είναι ο πιο απλός αλγόριθμος αναζήτησης και ο λιγότερο αποδοτικός. Ωστόσο, είναι ο απαραίτητος, αν η δομή δεν είναι ταξινομημένη.
 
==Αρχή λειτουργίας==
Γραμμή 11:
{{Αλγόριθμος-επέκταση}}
 
[[Κατηγορία:Αλγόριθμοι αναζήτησης]]