java - 大整数阶乘组合的操作

Question

我正在尝试BigInteger进行大量运算，但是当我计算 CnR 和阶乘的组合时，我发现乘积运算非常慢。

BigInteger n = BigInteger.ONE;
for (int i=1; i<=20; i++) {
    n = n.multiply(BigInteger.valueOf(i));
}

我正在寻找一个最好的算法，包括整数数组。

Answer 1

打印到控制台是代码中最慢的部分。尽量不要在每次迭代中打印。它将使您的代码更快（！）。其余的看起来不错。您可以使用原始类型，这将比真正的类快一点，但不会太多。