1.
tekrar tekrar aynı işlemleri yapmamak için kullanılan yöntem, kabaca fonksiyon cache'i.
örneğin fibonacci serisi hesaplayan bir fonksiyon yazmış olalım.
f(2) = f(1) + f(0)
f(3) = f(2) + f(1)
burada görüldüğü gibi iki kez f(1) hesaplanır. memoize edilmiş bir fonksiyon ise bir kez hesaplanır, eğer önceden hesaplandıysa, cache'den alınır maliyet sadece o(1) olur. küçük değerler için çok birşey fark etmesede, büyük değerler için fazlaca fark eder 5000. fibonacci değeri ile 5001. değeri hesaplarsanız(yada daha büyük bir değeri) farkı görebilirsiniz.
örneğin fibonacci serisi hesaplayan bir fonksiyon yazmış olalım.
f(2) = f(1) + f(0)
f(3) = f(2) + f(1)
burada görüldüğü gibi iki kez f(1) hesaplanır. memoize edilmiş bir fonksiyon ise bir kez hesaplanır, eğer önceden hesaplandıysa, cache'den alınır maliyet sadece o(1) olur. küçük değerler için çok birşey fark etmesede, büyük değerler için fazlaca fark eder 5000. fibonacci değeri ile 5001. değeri hesaplarsanız(yada daha büyük bir değeri) farkı görebilirsiniz.
devamını gör...