java - Java 中 BigInteger 的 log2

Question

想知道是否有 API 可以直接计算 log_2？这是我当前的代码，我将 log_2(N) 转换为 log_e(N)/log_e(2)。

顺便说一句，似乎对于普通的Java Double类型，没有直接计算log_2(double_value)的方法？

我的 Java 代码，

BigInteger x = BigInteger.valueOf(16);
BigInteger y = BigInteger.valueOf((long)(Math.log(x.longValue()) / Math.log(2)));
System.out.println(y.doubleValue()); // return 4.0 as expected

Answer 1

这是内置于 BigInteger 中的API。来自 Javadoc:

public int bitLength()

Returns the number of bits in the minimal two's-complement representation of this BigInteger, excluding a sign bit. For positive BigIntegers, this is equivalent to the number of bits in the ordinary binary representation. (Computes (ceil(log2(this < 0 ? -this : this+1))).)