jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 Haskell 関数型言語では，グラフ簡約と最外簡約を行うと効率が良くなるらしい． っていうのを http://www.amazon.co.jp/%E9%96%A2%E6%95%B0%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0-R-%E3%83%90%E3%83%BC%E3%83%89/dp/4764901811 で読んだきがする． だから，多分，Haskellも基本的にはグラフ簡約と最外簡約を行なっているはず． したがって，次のフィボナッチ関数は遅いが． fib 1 = 1 fib 2 = 1 fib n = fib (n -… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090731%2F1249039333" title="Haskellの簡約の実装とMemoTrieの秘密？ - 落書き、時々落学" 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-07-31 20:22:13 rich https://jeneshicc.hatenadiary.org/entry/20090731/1249039333 1.0 100%