Εισαγωγή
- Οι αλγόριθμοι αναζήτησης (searching algorithms)
επιτρέπουν την εύρεση ενός στοιχείου σε μια δομή δεδομένων με βάση
ένα χαρακτηριστικό του.
- Αν τα στοιχεία είναι οργανωμένα σε
εγγραφές (records) και κάθε μια από αυτές απαρτίζεται από
πεδία (fields) τότε το πεδίο με βάση το οποίο γίνεται
η αναζήτηση ονομάζεται κλειδί (key) της αναζήτησης.
- Το κόστος μιας αναζήτησης εκφράζεται ανάλογα με τον αριθμό συγκρίσεων
που απαιτούνται κατά μέσο όρο για την εύρεση της αναζητούμενης εγγραφής.