Home >  Term: Δυαδική αναζήτηση
Δυαδική αναζήτηση

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

0 0

Penulis

© 2024 CSOFT International, Ltd.