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

'''Δυαδική αναζήτηση''' ονομάζεται ένας [[αναδρομή|αναδρομικός]] [[αλγόριθμος]] αναζήτησης ενός στοιχείου (το λεγόμενο ''στοιχείο-κλειδί'') σε μια ταξινομημένη <!--στατική -->[[δομή δεδομένων]]. Ο αλγόριθμος στηρίζεται στο γεγονός ότι η δομή δεδομένων είναι ταξινομημένη μειώνοντας σημαντικά τον αριθμό γενικά των συκρίσεων που απαιτούνται, ώστε να είναι πιο σύντομος από τη [[γραμμική αναζήτηση]]. Σε αντιστοιχία με την καθημερινή ζωή η δυαδική αναζήτηση αντιστοιχεί στην εύρεση μιας σελίδας σε ένα βιβλίο, ενώ η γραμμική αναζήτηση στην εύρεση μιας σελίδας σε μία στοίβα από σελίδες που δεν είναι σε σειρά.

 

 

Αν υπάρχει περίπτωση το στοιχείο-κλειδί να υπάρχει περισσότερες φορές και χρειάζεται να επιστραφούν όλες οι θέσεις, τότε ο αλγόριθμος χρειάζεται επιπλέον τροποποίηση.

 

[[Κατηγορία:Αλγόριθμοι]]