メモ化 とは？

概念的には似ているけど、メモ化は「関数の引数→戻り値」の対応を記憶する特定のキャッシュ手法。キャッシュはもっと広い概念で、HTTPキャッシュやDBクエリキャッシュなど様々。メモ化は「同じ入力には同じ出力を返す純粋関数」に適用するのが基本で、副作用がある関数には使えないよ

素朴な再帰でfib(50)を計算すると2^50回近い関数呼び出しが必要で、実質的に計算不能。メモ化するとfib(1)〜fib(50)の50回分の計算結果を記憶して再利用するから、O(n)で完了する。指数関数的な計算量が線形になるのは劇的な改善だよ

React.memo()はコンポーネントのpropsが変わらなければ再レンダリングをスキップする。useMemo()は計算結果をメモ化して、依存配列が変わった時だけ再計算する。useCallback()は関数自体をメモ化する。ただし何でもメモ化すればいいわけじゃなく、メモ化のオーバーヘッドが計算コストを上回ることもあるから注意だよ

①引数のパターンが膨大でキャッシュヒット率が低い場合、②関数の計算コストが小さくてメモ化のオーバーヘッドの方が大きい場合、③副作用がある関数（DB書き込みなど）、④メモリ制約が厳しい環境。特にWebアプリでは無制限にメモ化するとメモリリークの原因になるから、LRUキャッシュで上限を設けるのが安全だよ