_ swap http://d.hatena.ne.jp/nishiohirokazu/20100622/1277208908 http://d.hatena.ne.jp/nuc/20100716/p17 via http://twitter.com/gusmachine/status/18840198768 @gusmachine さんいいこと言うなあ…ってのはいいとして。 id:nuc さんは空間使用量が O(N**2) で増えていく、 と書いてあるけど、そうなん? と思ってしまった。 fibonacci の多倍長整数のオーダーが O(N) になるのか。 で… 2.77618e-13*x^2.55 の方が 2.10854e-10*x^2 よりどう見てもマッチしてるな。 特異的って感じもないと思う。 まぁ Haskell とか不思議の塊なので、深く考えるのはやめ。 で、メモリ。 うーん