java.math.BigInteger pow(指数)问题

我正在使用此代码：

BigInteger.valueOf(2).pow(var);

结果：

> var |时间以毫秒为单位
> 2000000 | 11450
> 2500000 | 12471
> 3000000 | 22379
> 3500000 | 32147
> 4000000 | 46270
> 4500000 | 31459
> 5000000 | 49922

看到？ 2,500,000指数的计算速度几乎与2,000,000一样快. 4,000的计算速度比4,000快得多.

这是为什么？

为了给你一些帮助,这里是BigInteger.pow(exponent)的原始实现：

public BigInteger pow(int exponent) {
    if (exponent < 0)
        throw new ArithmeticException("Negative exponent");
    if (signum==0)
        return (exponent==0 ? ONE : this);

    // Perform exponentiation using repeated squaring trick
        int newSign = (signum<0 && (exponent&1)==1 ? -1 : 1);
    int[] baseToPow2 = this.mag;
        int[] result = {1};

    while (exponent != 0) {
        if ((exponent & 1)==1) {
        result = multiplyToLen(result,result.length,baseToPow2,baseToPow2.length,null);
        result = trustedStripLeadingZeroInts(result);
        }
        if ((exponent >>>= 1) != 0) {
                baseToPow2 = squareToLen(baseToPow2,null);
        baseToPow2 = trustedStripLeadingZeroInts(baseToPow2);
        }
    }
    return new BigInteger(result,newSign);
    }