No. 10≫ No.11 ≫No. 12
ウボァ
2011/01/05 00:01
えっと、大事なのは a と b の値を、
n - 1 - [log2_n] ≦ a ≦ n - 1
n/2 - 1 - [log3_n] ≦ b ≦ (n - 1)/2
と評価出来るという点です。(高校2年までの数学で導けます。)
a は n よりも少しだけ小さい値を取り(n が 10^3 超えても [log2_n] は 10 ぐらいです。)、
b は n の 1/2 よりも少しだけ小さい値を取るので、
a と b の比が常におおよそ 2 : 1 になるのは当然ですよ、ということです。
n - 1 - [log2_n] ≦ a ≦ n - 1
n/2 - 1 - [log3_n] ≦ b ≦ (n - 1)/2
と評価出来るという点です。(高校2年までの数学で導けます。)
a は n よりも少しだけ小さい値を取り(n が 10^3 超えても [log2_n] は 10 ぐらいです。)、
b は n の 1/2 よりも少しだけ小さい値を取るので、
a と b の比が常におおよそ 2 : 1 になるのは当然ですよ、ということです。