ΑΕΠΠ θεωρία Multiple Choice Python ΕΠΑΛ Δίκτυα ΕΠΑΛ

 

 

Κεφάλαια >> Ερωτήσεις p5ου Κεφαλαίου

Δυαδική αναζήτηση

 

Η δυαδική αναζήτηση:

  Μπορεί να εφαρμοστεί σε ÏŒλους τους τύπους δεδομένων για τους οποίους ισχύουν οι συγκριτικοί τελεστές == και <.

Εκμεταλλεύεται τη διάταξη των στοιχείων ενÏŒς συνÏŒλου δεδομένων για τη γρήγορη εύρεση ενÏŒς στοιχείου.

Χρησιμοποιείται μÏŒνο σε ταξινομημένους πίνακες και λίστες.

Βρίσκει το ζητούμενο πολύ πιο γρήγορα απÏŒ ÏŒτι η σειριακή αναζήτηση