2008-05-08から1日間の記事一覧

再帰と繰り返し

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