Magna Concursos
2834200 Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFGD
Orgão: UFGD
Provas:

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