Qual é a complexidade temporal da pesquisa binária?

O(log n), onde n é o número de elementos no array ordenado.