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

 

 

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

Ποια είναι τα δύο είδη αναζήτησης - Διαφορές

 

ΑΝΑΖΗΤΗΣΕΙΣ

  1. Σειριακή
  2. Δυαδική



Η Σειριακή μέθοδος είναι η πιο απλή αλλά και η πιο αναποτελεσματική μέθοδος. Η χρήση της δικαιολογείται ÏŒταν

  • Ο πίνακας είναι μη ταξινομημένος
  • Ο πίνακας είναι μικρού μεγέθους (N < 20)
  •  Η αναζήτηση γίνεται σπάνια
  • Η εφαρμογή της Σειριακής Αναζήτησης εξαρτάται απÏŒ 2 παράγοντες:
  • Αν ο πίνακας περιέχει επαναλαμβανÏŒμενα στοιχεία
  • Αν ο πίνακας είναι ταξινομημένος ή ÏŒχι

 

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

  • είναι σαφÏŽς γρηγορÏŒτερη απÏŒ την Σειριακή μέθοδο
  • ωστÏŒσο, μπορεί να εφαρμοστεί μÏŒνο σε ταξινομημένο πίνακα.