Imagem de fundo

Um desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados qu...

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