Considerando um arquivo contendo “n” registros previamente ordenados e o algoritmo de busca denominado “pesquisa binária”, conclui-se que a eficiência (O) deste algoritmo, em função do tempo necessário para a pesquisa de uma chave, é caracterizada por: