2007-04-20から1日間の記事一覧

マルチスレッドの効率(3)

前回のEの計算は、 これを使えば簡単なことに昨日の夜気がついた。 (n - k)nCk = nn-1Ck まず、 N = 2l + 1 と表せる場合を考える。 I = NNC0 + ... + (N - l)NCl + (N - l)NCl+1 + ... + NNCN とおくと、 I / 2 = 2N-1E = NNC0 + ... + (N - l)NCl = NN-1C0…