ΕΡΩΤΗΣΗ 32 (2005 Π19)

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