メモ化とは? めもか IT・テクノロジー #プログラミング概念 お気に入り お気に入り 読み上げ 停止 関数の計算結果をキャッシュして同じ引数での再計算を省く最適化手法。 メモ化とは一度計算した関数の結果を辞書などにキャッシュしておき同じ引数で再び呼ばれたときに再計算せずキャッシュを返す最適化手法で動的計画法の実装に使われる。 使い方・例文 フィボナッチ数列の計算にメモ化を使うと指数時間から線形時間に短縮できる。 この用語をシェア 𝕏 でポスト LINE 🔗 リンクをコピー コピーしました その他で共有 最終更新: 2026年6月26日