memoize
たらいを回すならHaskell，Pythonでもわりとたらい回せそう？で見かけた，memoizeという言葉のおぼえがき．
memoize，日本語で言うたら，「メモ化」．
負荷のかかる関数計算において、 過去に行った計算結果をキャッシュしておくことで 同じ引数の計算に対して高速化を計ることを言う。
Scheme 翻訳規約より引用
たらいを回すならHaskellの例では，グローバルな配列を作り，配列の添字に関数の引数を指定し，要素に結果を格納する事で，memoizeしちゃう．
たらいを回すならHaskell，Pythonでもわりとたらい回せそう？で見かけた，memoizeという言葉のおぼえがき．
memoize，日本語で言うたら，「メモ化」．
負荷のかかる関数計算において、 過去に行った計算結果をキャッシュしておくことで 同じ引数の計算に対して高速化を計ることを言う。
Scheme 翻訳規約より引用
たらいを回すならHaskellの例では，グローバルな配列を作り，配列の添字に関数の引数を指定し，要素に結果を格納する事で，memoizeしちゃう．