2006-09-26から1日間の記事一覧

非再帰版マージソート (続き)

「あとで考える」と書いたまま放っておいたらコメントをしてくれた人がいたので、改めて考えてみたい。とりあえず、謎の数式$bits = ($i - 1) ^ $i、$w1 = $bits & (-$bits)について調べてみた。 x x^(x-1) x&(-x) 1 1 1 2 3 2 3 1 1 4 7 4 5 1 1 6 3 2 7 1 …