Considere a tarefa de se localizar um dado CPF em uma longa...

Próximas questões
Com base no mesmo assunto
Q4422769 Algoritmos e Estrutura de Dados
Considere a tarefa de se localizar um dado CPF em uma longa lista de números de CPF; contudo, se a relação não estiver ordenada, não haverá muito o que se fazer a não ser percorrê‐la toda. Entretanto, caso a lista esteja ordenada, é possível utilizar um algoritmo de busca que realize a tarefa de forma rápida e eficiente. O algoritmo de busca binária é um bom candidato para se encontrar um determinado número de CPF em uma lista ordenada, pois possui um tempo de execução satisfatório para o tipo de problema abordado, no caso, O(log n). Assim sendo, assinale a alternativa que apresenta a categoria à qual pertence o algoritmo de busca binária.
Alternativas