Κεφάλαια >> Ερωτήσεις p5ου Κεφαλαίου
Δυαδική αναζήτηση
|
Η δυαδική αναζήτηση: Μπορεί να εφαρμοστεί σε ÏŒλους τους τÏπους δεδομÎνων για τους οποίους ισχÏουν οι συγκριτικοί τελεστÎς == και <. ΕκμεταλλεÏεται τη διάταξη των στοιχείων ενÏŒς συνÏŒλου δεδομÎνων για τη γρήγορη εÏρεση ενÏŒς στοιχείου. Χρησιμοποιείται μÏŒνο σε ταξινομημÎνους πίνακες και λίστες. Βρίσκει το ζητοÏμενο πολÏ πιο γρήγορα απÏŒ ÏŒτι η σειριακή αναζήτηση |