数学的にlog_2 を使用することになりますが、Javaの標準では底2のlogというのが用意されていないので、底の変換公式を使って
Math.log(A) / Math.log(2)
で求めます。
ただ
・logの計算は比較的遅い部類のもの
・答えがdouble型になる
・どうしても計算誤差が出る
ということから、 求める値が整数の範囲の場合は、その2で割っていく方法がおそらく速くて簡単な方法です。

投稿日時 - 2010-09-07 09:13:00