nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ 追記: このタイトルはミスリーディングで、きっちり末尾再帰にすればO(n ^ 2)になります。 k.inaba (略) とりあえず多倍長とGCと原因切り分けませんか http://shinh.skr.jp/m/?date=20100721#c01ということでとりあえず多倍長計算だけしてみた。(追記: これじゃ末尾再帰じゃないからスタックが伸びていってしまうじゃん、と指摘された。光成さんの末尾再帰版のコードではO(n^2)になった。下の方に自分で書いた末尾再帰版を追記。) import System pow :: Integer -> Integer pow 0 = 1 pow n = (7 *… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20100721%2F1279687613" title="Haskellで単にn回7を掛けるだけでもO(n ^ 2.6)の時間がかかる - 西尾泰和のはてなダイアリー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://gyazo.com/b05002c23736607043a43d3e6c6f3ea5.png Hatena Blog https://hatena.blog 2010-07-21 13:46:53 rich https://nishiohirokazu.hatenadiary.org/entry/20100721/1279687613 1.0 100%