- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoAlgoritmosDividir e Conquistar
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.
Provas
Questão presente nas seguintes provas