2009-05-08から1日間の記事一覧
前回5/6に紹介したメモ化関数についてちょっと補足。メモ化した関数を別の名前にしてしまうと、下記のような再帰的な関数fibはそれ自体は高速化されない。2回目以降に同じ引数をもつときだけ高速化されるに過ぎない。 function fib(n) { return (n < 2) ? n…
前回5/6に紹介したメモ化関数についてちょっと補足。メモ化した関数を別の名前にしてしまうと、下記のような再帰的な関数fibはそれ自体は高速化されない。2回目以降に同じ引数をもつときだけ高速化されるに過ぎない。 function fib(n) { return (n < 2) ? n…