Πόσες συγκρίσεις χρειάζονται για να βρείτε το σωστό στοιχείο από οκτώ;

Για να βρείτε ένα στοιχείο σε έναν ταξινομημένο πίνακα οκτώ στοιχείων χρησιμοποιώντας δυαδική αναζήτηση, απαιτούνται το πολύ 3 συγκρίσεις.

Αναζήτηση:

1. Συγκρίνετε με τη μεσαία τιμή (το 4ο ή 5ο στοιχείο). Καθορίστε σε ποιο μισό βρίσκεται το ζητούμενο στοιχείο.
2. Συγκρίνετε με τη μεσαία τιμή του επιλεγμένου μισού (2ο ή 3ο; 6ο ή 7ο). Καθορίστε το τεταρτημόριο.
3. Συγκρίνετε με το στοιχείο μέσα στο επιλεγμένο τεταρτημόριο. Βρείτε το στοιχείο.