Vamos analisar cada alternativa: I. A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursivas custosas. Isso está correto. A memoização é uma técnica que armazena resultados de chamadas anteriores para evitar recálculos. II. Uma função recursiva com memoização sempre executará mais rápido que sua respectiva função não recursiva. Isso nem sempre é verdade. Embora a memoização possa melhorar o desempenho em certos casos, não é garantido que sempre será mais rápido que uma função não recursiva. III. A técnica de memoização consome mais memória. Isso também está correto. A memoização requer espaço adicional para armazenar os resultados intermediários. Portanto, a alternativa correta é: e) I e III.
Para escrever sua resposta aqui, entre ou crie uma conta
Fundamentos de Sistemas de Informação
•UNIVESP
Informação Profissional em Ciências da Computação
Compartilhar