Questão 671649 · 60ª 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 · Recursividade
Um desenvolvedor está otimizando um algoritmo recursivo de
Fibonacci e observa que para n=45 o tempo de execução é
inaceitável. A análise mostra que a função é chamada
repetidamente com os mesmos argumentos.
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é
- AMemoization
- BTail recursion optimization
- CLoop unrolling
- DBranch prediction
- ESIMD vectorization