kakts-log

programming について調べたことを整理していきます

2014-03-20から1日間の記事一覧

javascript メモ化

関数の複数回呼び出しによって発生する不要な処理を省略するために、前回までの結果をオブジェクトに記憶できるメモ化という最適化の考え方があります。jsのオブジェクトと配列はこのメモ化を行うのに最適です。フィボナッチ数を計算する再帰関数を作ってみ…