2020-06-13から1日間の記事一覧

アルゴリズム学習 #2 メモ化

アルゴリズム

今回は、「メモ化」です。メモ化とは、「プログラムの高速化のための最適化技法の一種」で、「結果を後で再利用するために保持し、関数の呼び出し毎の再計算を防ぐ手法」らしいです。良く一緒に出されるアルゴリズムとして動的計画法がありますが、それは…