Mis on binaarse otsingu keerukus?

Binaarse otsingu keerukus kõige halvemal ja keskmisel juhul on O(log n). Parimatel juhtudel — O(1).