JavaScript’te memoization nedir ve nasıl uygulanır?

Memoization Nedir?

Memoization, bir fonksiyonun daha önce hesapladığı sonuçları saklayarak aynı girdilerle tekrar hesaplama gereksinimini ortadan kaldıran bir tekniktir. Bu sayede performans artışı sağlanır, özellikle de hesaplama maliyetli fonksiyonlarda.

JavaScript'te Memoization Uygulaması

Memoization'ı JavaScript’te uygulamak için aşağıdaki adımları izleyebilirsiniz:

• Fonksiyon Tanımı: Hesaplamak istediğiniz fonksiyonu tanımlayın.
• Ön Bellek Oluşturma: Sonuçları saklamak için bir nesne oluşturun.
• Giriş Kontrolü: Fonksiyon çağrıldığında, ön bellekte sonucu kontrol edin.
• Sonuç Saklama: Eğer sonuç varsa onu döndürün; yoksa hesaplayıp saklayın.

Memoization Örneği

Aşağıda basit bir örnek verilmiştir: ```javascript function memoizedFibonacci() { const cache = {}; return function fib(n) { if (n in cache) { return cache[n]; } if (n <= 1) { return n; } cache[n] = fib(n - 1) + fib(n - 2); return cache[n]; }; } const fib = memoizedFibonacci(); console.log(fib(10)); // 55 ``` Bu örnekte, fib fonksiyonu için daha önce hesaplanmış değerler cache nesnesinde saklanmaktadır. Bu sayede aynı hesaplamaların tekrarlanması önlenir ve performans artırılır.