nishio hirokazu @nishio WikipediaのHaskellの項目、fib = 1:1:zipWith (+) fib (tail fib)が線形時間で動くって書いてあるけど、これ正しくないよね? 2010-06-22 14:00:54 nishio hirokazu @nishio Haskellの「fib=1:1:zipWith(+) fib (tail fib)」は2.6乗のオーダーで時間がかかり、N = 100000ではPythonより遅い http://d.hatena.ne.jp/nishiohirokazu/20100622/1277208908 2010-06-22 21:21:36
![Haskellの「fib = 1:1:zipWith (+) fib (tail fib)」はとても遅い件](https://cdn-ak-scissors.b.st-hatena.com/image/square/8d4f46adf35e5fc3307f8a837a872f777fdfc53f/height=288;version=1;width=512/https%3A%2F%2Fs.togetter.com%2Fogp2%2F646db65515e060a58703d82d35dbb677-1200x630.png)