inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 昨日アップする順番間違えた。前回の結果、プロセスは2つの子プロセスを発生させるとき、 N E 1 1.0 2 1.5 3 2.0 4 2.33333333333 5 2.66666666667 6 3.0 7 3.33333333333 8 3.58333333333 9 3.83333333333 10 4.08333333333となりました。さらに、 0 ／ 1 ／ 2こんなプロセスツリーのときを計算すると11/6となりました。これはもう明らかですね。プロセスpの階層をrank(p)（上から1、2、3…）と書くと、 E = Σp1/rank(p) こうですね。上の例だと1+1/2+1/3=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20101116%2Fp1" title="プロセスを全て殺すには何回かかるか（3） - inamori’s diary" 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 2010-11-16 00:00:00 rich https://inamori.hateblo.jp/entry/20101116/p1 1.0 100%