パスワードを忘れた? アカウント作成
740104 journal

tkhの日記: tail recursion

日記 by tkh
学科のMLでtail recursionの話題が出た。

GCCはtail recursionをちゃんと最適化しているのか?

というのがお題。結局、-O1以上のフラグをつければちゃんと最適化してくれる(つまり、tail recursionをしている関数のオーダーはO(1)になる)ということが分かった。実は、GCCのinfoにもしっかり書いてあった。

typodupeerror

日本発のオープンソースソフトウェアは42件 -- ある官僚

読み込み中...