Qual é a complexidade da pesquisa binária?

A complexidade da pesquisa binária no pior e no caso médio é O(log n). No melhor caso, é O(1).