Questões por Cursos Rateio

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 é
  1. A
    Memoization
  2. B
    Tail recursion optimization
  3. C
    Loop unrolling
  4. D
    Branch prediction
  5. E
    SIMD vectorization

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Algoritmos

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões