まずは、結果を下図に示します。なおベンチマークに使用したコードは上記の説明コードとは違い、チューニング済みです。逐次平方変換のコードは、dev68 さんの groovy 実装 をそのまま scala に移植しました。また、このエントリをきっかけとして、このエン…

はじめに フィボナッチ数列の高速な算法である 逐次平方変換 Binet公式 について、線形代数的な視点から説明を与えて、ベンチマークしてみました。なおどちらの方法についても、詳しい説明は世の中に出回っているはずですが、私にとってそれらの説明は天才の…