Memoización | alg0.dev

Memoization

fibonacci with memoization

f(0)

—

f(1)

—

f(2)

—

f(3)

—

f(4)

—

f(5)

—

f(6)

—

f(7)

—

● computing● cached● cache hit

Paso 1:Calculando fib(7) con memoización. La tabla almacena resultados. Sin memo: 41 llamadas. ¡Con memo: solo 8!