João está trabalhando com uma base de dados que contém
centenas de milhares de registros de pessoas, na qual a chave de
busca é o CPF.
Nesse contexto, o algoritmo/método de busca que, corretamente
empregado, oferece a melhor complexidade é:
Você errou!  
Resposta:
Acesse Comentários para encontrar explicações sobre a solução da questão.
Parabéns! Você acertou!
Aprenda mais ensinando outros alunos ao comentar esta questão.