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) butuh sekitar 331 juta panggilan. Dengan memoization, kira-kira berapa operasi hitung yang tersisa?
  2. Lengkapi fungsi fibonacci dengan memoization:
    const memo = {};
function fib(n) {
  if (n <= 1) return n;
  if (___ in memo) return memo[n];
  memo[n] = fib(n-1) + fib(n-2);
  return memo[n];
}