|
ΑΝΑΖΗΤΗΣΕΙΣ
- Σειριακή
- Δυαδική
Η Σειριακή μÎθοδος είναι η πιο απλή αλλά και η πιο αναποτελεσματική μÎθοδος. Η χρήση της δικαιολογείται ÏŒταν
- Ο πίνακας είναι μη ταξινομημÎνος
- Ο πίνακας είναι μικροÏ μεγÎθους (N < 20)
- Η αναζήτηση γίνεται σπάνια
- Η εφαρμογή της Σειριακής Αναζήτησης εξαρτάται απÏŒ 2 παράγοντες:
- Αν ο πίνακας περιÎχει επαναλαμβανÏŒμενα στοιχεία
- Αν ο πίνακας είναι ταξινομημÎνος ή ÏŒχι
Δυαδική Αναζήτηση
- είναι σαφÏŽς γρηγορÏŒτερη απÏŒ την Σειριακή μÎθοδο
- ωστÏŒσο, μπορεί να εφαρμοστεί μÏŒνο σε ταξινομημÎνο πίνακα.
|