Questão 671638 · 49ª da prova
FGV 2026 – AMAZUL – Engenheiro da Computação: Algoritmos
- Banca
- FGV
- Órgão
- AMAZUL
- Ano
- 2026
- Cargo
- Engenheiro da Computação
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Algoritmos · Algoritmos de Busca · Complexidade de Algoritmos
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
O algoritmo e a complexidade de tempo mais adequados são
- Abusca linear com complexidade O(n)
- Bbusca por saltos (Jump Search) com complexidade O(√n)
- Cbusca por interpolação com complexidade O(1)
- Dbusca em largura (BFS) com complexidade O(log n)
- Ebusca binária com complexidade O(log n)