23/09/03 02:08:27.39 qv2yXMke.net
言語の速度計測でフィボナッチを使うのは無意味となるためやるべきでない
ダブル再帰の計算量O(1.6^n)をどこまでアルゴリズム変換して計算量をどこまで減らせるかは言語の優劣と関係ない
フィボナッチの場合は究極的にO(n)にすることもできるが汎用的ではなくこれを言語が頑張っても意味がない
>>66もまだO(n)になっておらずさらなる改善の余地が大いにあるが仮にその対応をしてもその言語が速いことにならない
計算量を激減可能なアルゴリズムで言語間の速度を計測しても意味がない