mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ oz CTMCP 3 並列フィボナッチ {Fib 30}同士を比較した。単位はミリ秒。並列のほうが遅い。まあ、シングルプロセッサですし。 local S = {Property.get 'time.total'} in {PFib 30 _} {Show '---'} {Show {Property.get 'time.total'}-S} end 直列 - 410 並列 - 4980 また、Fib(n)が生成するスレッドの数をT(n)とすると、 T(1) = 1 T(2) = 2 T(n) = 1+T(n-1)+T(n-2)ここで、S(n)=T(n)+1とすると、 T(n) = 1+T(n-1)+T(n-2)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20080114%2Foz" title="第4章 練習問題 3-19 - みずぴー日記" 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 2008-01-14 00:00:00 rich https://mzp.hatenadiary.org/entry/20080114/oz 1.0 100%