ふと再帰とそうでない場合がどの程度違うのかが気になって、 最大公約数を求めるものを書いてみたけど、全然時間が変わらなかった。 10000000回でも全然変わらない。GCCの最適化がすごいのかな。 プログラムが簡単過ぎるのかもしれないけど。最適化なしでも…

アルゴリズムってちゃんとしっておかないといけないな〜と思った。 あるプログラムのプロトタイプを Perlで書いて、早く動くようにして初めに 作ったやつより、数十倍早いものを書いたけどそれでも遅い気がする。 これ以上は閃かないから Cで書き直すぐらい…