本文へスキップ

メモ化とは?

めもか

関数の計算結果キャッシュして同じ引数での再計算を省く最適化手法。

メモ化とは一度計算した関数結果を辞書などにキャッシュしておき同じ引数で再び呼ばれたときに再計算せずキャッシュを返す最適化手法で動的計画法の実装に使われる。

使い方・例文

フィボナッチ数列の計算にメモ化を使うと指数時間から線形時間に短縮できる。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語