الګوریتمونه (انیمیشن)ستاسو په براوزر کې چلېږيد کتنې نېټه: د AP ۱۴۰۵ د تله ۹

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...