Buscar

Considere as seguintes afirmativas em relação à recursão:  I. A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursi...

  1. Considere as seguintes afirmativas em relação à recursão: 
  2.  
  3. I. A técnica de memoização tem como objetivo evitar chamadas repetidas a funções recursivas custosas. 
  4. II. Uma função recursiva com memoização sempre executará mais rápido que sua respectiva função não recursiva. 
  5. III. A técnica de memoização consome mais memória.  
  6.  
  7. Quais afirmativas estão corretas? 
  8. a.Apenas II.
  9. b.Apenas III.
  10. c.Apenas I.
  11. d.I e II.
  12. e.I e III.


💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais