Ποια είναι η πολυπλοκότητα της δυαδικής αναζήτησης;

Η πολυπλοκότητα της δυαδικής αναζήτησης στη χειρότερη και στη μέση περίπτωση είναι O(log n). Στην καλύτερη περίπτωση — O(1).