memoization
-
adi sikca lazy evaluation ile birlikte anilir. o(n^2)* surede calismasi ongrulen algoritmalari o(n) surede calistirabilmesiyle meshurdur.
-
kullanmak hafiza daha ucuz, zaman daha pahaliysa anlamlidir.
-
mesela demolarda falan her rotasyon için yapılan hesaplamada kullanılan sinüs fonksiyonu yerine, 0-359 derece arası tüm hesaplanmış sinüs değerlerini bir array'a atıp ordan gereken derecenin sinüs değerini çekmek buna örnek olabilir gibi geldi...
-
bin yildir varolan look up table kavraminin akademikler tarafindan yeniden isimlendirilmisi gibi gorunuyor.
-
(bkz: caching)
-
ilk kez r'leri söyleyemeyen birinden duyduğum, çevredeki diğer insanların da aynı şekilde telaffuz ettiğini görünce insanların o arkadaşın r'leri söyleyememesiyle alay ettiklerini düşündürten hede. * şimdi biliyoruz çok şükür.
-
python'da decorator'ler ile çok güzel şekilde yapılabilir. şurda http://micheles.googlecode.com/…ment-of-the-problem örneği de var.
-
karmaşıklık değeri ( o(n) ) lineerden daha büyük bir fonksiyonun karmaşıklığını lineer derecelere düşürmeye yarayan, daha önce bulunan değerleri tekrar hesaplamak yerine saklayarak gerektiğinde kullanma yöntemi.
bu yöntem sayesinde excessive recursion problemleri daha hızlı çalıştırılabilir.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap