Jaká je složitost binárního hledání?

Složitost binárního hledání v nejhorším a průměrném případě je O(log n). V nejlepším případě — O(1).