Imagem de fundo

Um desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para...

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

Memoization


B

Tail recursion optimization


C

Loop unrolling


D

Branch prediction


E

SIMD vectorization