2005-11-12から1日間の記事一覧

Memoise - メモ化

sampou.org 一度計算した結果を覚えておいて、二度目以降は律義に再計算しないで、覚えていたものを再利用する というアイディア. 律義に再計算するよりも、一度計算したものを覚えておいて、それを再利用する方が安価 という前提において最適化技法の1つ…