今更
http://www.kmonos.net/wlog/52.php#_0308050827
http://d.hatena.ne.jp/Nabetani/20050901#p2
らへんを読んで,以前ここら辺の話題で遊んだことがあったので
http://d.hatena.ne.jp/Cryolite/20041124#p1
そのときのやつをちこっとだけ変形.
ここまでコード
しかしわざわざlambda使わんでもえーやん,とゆ〜.
間違ったw
あwwちょwwwこれダメじゃんwwwww上のなしねwwww
ここまでコード
本当にこれでOKなのか?tree recursionだからでかい数字で測定したらすぐに差が出るはずだし測定しとくか.
ここまでコード
- VC++7.1 りりーすびるど
- Windows XP SP2
- Athlon XP 2400+
とゆ〜環境で
- memoizationアリ: 測定限界以下
- memoizationナシ: 5.9秒
とゆ〜結果に.結果(上のだけじゃ分からないですが,memoizationナシは数字が大きくなると指数的に時間を食う傾向がある一方で,memoizationアリは数字を大きくしても測定限界以下)から見るに多分memoizeしてるんだろう.知らんけど.
#つーか仕事に戻ろ……