Δυαδική αναζήτηση
- Στη δυαδική αναζήτηση (binary search) η εύρεση
της εγγραφής στον (ταξινομημένο) πίνακα γίνεται αναζητώντας το στοιχείο
στη μέση του πίνακα, στη συνέχεια στη μέση της μέσης κ.ο.κ.
- Αν ο πίνακας έχει Ν στοιχεία θα απαιτηθούν κατά μέσο όρο
log2 N συγκρίσεις.