willowlet https://blog.hatena.ne.jp/willowlet/ willowletの日記 https://willowlet.hatenadiary.org/ Gauche 日記 ストリームは遅延評価されるリスト。遅延評価も興味あるけど、この本「プログラミングGauche」では、索引を見る限り、ここでしか遅延評価の話は出てこないようだ。さて、ストリームによるフィボナッチ数列が出てきた。フィボナッチ数列のN番目の数を得る計算について、他の手法との計算速度の比較をしてみる。まずはそれぞれの手法の定義から。 この本に載っていたストリームによるフィボナッチ数列の定義。 (define fib (stream-cons 0 (stream-cons 1 (stream-map + fib (stream-cdr fib))))) フィボナッチ数列のN番目の数を得る素朴な手続きの定… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwillowlet.hatenadiary.org%2Fentry%2F20091219%2F1261197204" title="プログラミングGauche p.226 ストリームによるフィボナッチ数列の速さ - willowletの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-12-19 13:33:24 rich https://willowlet.hatenadiary.org/entry/20091219/1261197204 1.0 100%