malibu-bulldog https://blog.hatena.ne.jp/malibu-bulldog/ malibu-bulldogの日記 https://malibu-bulldog.hatenadiary.org/ Program Technique とりあえず、アセンブルしてみました。 g++ -S -o ***.0s ***.cpp g++ -O2 -S -o ***.2s ***.cpp で、ふたつのファイルのGASをのぞいてみると... 最適化ありの方がちょっと長くなっている… というか、ループになっている。ちゃんと吟味したわけではないので、絶対とは言えないけど、 Super Technique 講座〜再帰関数の技 原因はこれかなぁ。末端再帰関数にあてはまるでしょ。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmalibu-bulldog.hatenadiary.org%2Fentry%2F20071216%2F1197767702" title="フィボナッチ数列の再帰処理が最適化でとても速い理由 - malibu-bulldogの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-12-16 10:15:02 rich https://malibu-bulldog.hatenadiary.org/entry/20071216/1197767702 1.0 100%