Questões de Engenharia e Arquitetura · FGV

Engenharia e ArquiteturaOutros temasFGV

Concurso Público para a Amazônia Azul Tecnologias de Defesa S.A. - AMAZUL

Questão de Engenharia e Arquitetura

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 é

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.