Considere a tarefa de se localizar um dado CPF em uma longa...
Próximas questões
Com base no mesmo assunto
Ano: 2022
Banca:
UFGD
Órgão:
UFGD
Prova:
UFGD - 2022 - UFGD - Analista de Tecnologia da Informação |
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.