Алгоритмы (анимации)Работает в браузереПроверено: 1 октября 2026 г.

Memoization: визуализация

Memoization: визуализация. Анимированные алгоритмы для фронтенда: сортировка, поиск, debounce и throttle, event loop, виртуальный DOM, кеш, trie и поиск пути. Быстро, приватно и удобно прямо в браузере.

Локальноприватно по умолчаниюБыстробез регистрации

Элементы управления инструмента ниже пока на английском языке.

Graphs and textTime: O(n) instead of O(2ⁿ) for FibonacciSpace: O(n)

fib(n)Memoization

fib(5)

Function calls

Memo cache

empty

Step 1 / 20

Recursive fib recomputes the same values again and again. Memoization stores each result so it is calculated once.

JavaScript

1function fib(n, memo = {}) {
2  if (n < 2) return n;
3  if (memo[n] !== undefined) return memo[n];
4  memo[n] = fib(n - 1, memo) + fib(n - 2, memo);
5  return memo[n];
6}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...