ΕΡΩΤΗΣΗ 32 (2005 Π19)
Ο αλγόριθµος δυαδικής αναζήτησης σε ένα ταξινοµηµένο πίνακα Ν στοιχείων απαιτεί χρόνο:
|
Ο(Ν).
| |
|
Ο(NlogN).
| |
|
O(logN).
| |
|
που εξαρτάται από τη σειρά ταξινόµησης (φθίνουσα ή αύξουσα) στην οποία είναι τα στοιχεία.
|