Carregando...
Carregando...
Ajude a melhorar a plataforma
No programas que usam recursão, como no caso do Fibonacci que exemplifica uma sobrecarga de operador de chamada de função, faz-se necessário que quando uma função é chamada de forma repetida fazendo uso das mesmas entradas, o seu resultado seja carregado do cache ao invés de ser recomputado porque isso fará com que recursos da CPU sejam economizados.
Analise as alternativas abaixo e indique qual delas contém a técnica citada no enunciado.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa E - Memoização.
A otimização de algoritmos recursivos é necessária para evitar o desperdício de processamento em cálculos repetidos.
A técnica que consiste em guardar o resultado de uma função para um determinado conjunto de parâmetros em uma tabela (ou dicionário) é chamada de Memoização (do inglês Memoization).
x já está no "cache". Se estiver, retorna-o instantaneamente; se não, calcula e guarda.A memoização transforma um algoritmo de tempo exponencial em tempo linear em muitos casos (como no Fibonacci), economizando recursos da CPU.
Alternativa E.