具有大型因子组合的运算

Question

我尝试使用BigInteger进行大数字操作，但是当我计算组合CnR和阶乘时，我看到 product 操作非常慢。

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

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

Answer 1

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