メモ化
正式名称
Memoization
一言でいうと
一度計算した結果を保存して再利用する方法
初心者向け説明
同じ計算が再び必要になったとき、もう一度計算せず保存済みの結果を利用することで重複計算を減らします。
ポイント
- 再帰処理の重複計算を減らせる
- フィボナッチ数列などで効果が分かりやすい
- 動的計画法につながる考え方
関連用語
関連記事
- 再帰法とは？再帰関数・終了条件・スタックとの関係を基礎から理解しよう
🍯 はちみつメモ
メモ化 = 一度計算した結果を保存して再利用する方法
応用情報（AP） / アルゴリズムとプログラミング
メモ化
メモ化とは、一度計算した結果を保存して再利用する方法です。