勉強になる。

思いついたことを - 永字八法の続き。
404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ

こうして一度出した結果を覚えておいて、あればそれを使うという方法はメモ化(memoization)として知られています。見ての通り、定義通りなナイーブな計算法を使っているのに、O(2n)がO(1)(厳密には、最初の一回だけO(n))になってしまうのです。

メモ化、memoizationはmemorizationのtypoだろうけど、メモライゼーション、覚えておこう。
俺程度の発想は先人たちはとっくに通過していると言うことだな。

勉強になる。

思いついたことを - 永字八法の続き。
404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ

こうして一度出した結果を覚えておいて、あればそれを使うという方法はメモ化(memoization)として知られています。見ての通り、定義通りなナイーブな計算法を使っているのに、O(2n)がO(1)(厳密には、最初の一回だけO(n))になってしまうのです。

メモ化、memoizationはmemorizationのtypoだろうけど、メモライゼーション、覚えておこう。
俺程度の発想は先人たちはとっくに通過していると言うことだな。

勉強になる。

思いついたことを - 永字八法の続き。
404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ

こうして一度出した結果を覚えておいて、あればそれを使うという方法はメモ化(memoization)として知られています。見ての通り、定義通りなナイーブな計算法を使っているのに、O(2n)がO(1)(厳密には、最初の一回だけO(n))になってしまうのです。

メモ化、memoizationはmemorizationのtypoだろうけど、メモライゼーション、覚えておこう。
俺程度の発想は先人たちはとっくに通過していると言うことだな。