A complexidade do algoritmo de busca binária, sobre uma lista indexada ordenada pela chave de busca, é