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