Aká je zložitosť binárneho vyhľadávania?

Zložitosť binárneho vyhľadávania v najhoršom a priemernom prípade je O(log n). V najlepšom prípade — O(1).