Aumente suas chances de aprovação AGORA Acelere sua aprovação!
Assinatura Ilimitada por R$ 
/mês.
Ver planos Assinar agora
Pare de estudar no escuro. Não estude no escuro.
Cronograma, Raio-X do que mais cai e +25 mil cursos por R$ /mês Assinatura Ilimitada por R$ /mês
00 : 00 : 00
Ver planos
Imagem de fundo

Um desenvolvedor precisa implementar um algoritmo de busca...

1
Q4299281
Tecnologia da Informação Busca binária
Teclas de Atalhos
Compartilhar
Ano: 2026
Banca: Fundação Getúlio Vargas - FGV
Prova: FGV - AMAZUL - Engenheiro - Área: Computação - 2026

Um desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados que armazena 1 milhão de registros ordenados. O requisito é encontrar um registro específico com o menor número de comparações possível.


O algoritmo e a complexidade de tempo mais adequados são

A

busca linear com complexidade O(n)

B

busca por saltos (Jump Search) com complexidade O(√n)

C

busca por interpolação com complexidade O(1)

D

busca em largura (BFS) com complexidade O(log n)

E

busca binária com complexidade O(log n)

Comentários Marcadores Anotações (0) Estatísticas Reportar erro