Kuis Memoization & Dynamic Programming — Algoritma

Kuis materi Memoization & Dynamic Programming di Algoritma — uji pemahamanmu dengan pertanyaan pilihan ganda, penjelasan jawaban, dan skor langsung. Main gratis di Hyper Sheets.

Pertanyaan di kuis ini

  1. Fibonacci rekursif naif fib(40) membutuhkan ~1 miliar operasi. Dengan memoization, berapa?
  2. Lengkapi fungsi fibonacci dengan memoization:
    const memo = {};\nfunction fib(n) {\n  if (n <= 1) return n;\n  if (___ in memo) return memo[n];\n  memo[n] = fib(n-1) + fib(n-2);\n  return memo[n];\n}