الگوریتم‌ها (انیمیشن)در مرورگر شما اجرا می‌شودتاریخ بررسی: ۹ میزان ۱۴۰۵

Memoization: انیمیشن

Memoization: انیمیشن. الگوریتم‌های متحرک برای فرانت‌اند: مرتب‌سازی، جستجو، debounce و throttle، حلقه‌ی رویداد، 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...