找到大量整数平均值的最佳方法是什么?

Atu*_*yal 3 java algorithm optimization performance

每个整数可以与整数本身的大小一样大(Java int-32位),因此将整数的总和存储在整数变量中不是一种选择.我担心使用Java BigInts可能会严重影响性能.

现在我正在尝试分而治之,同时使用long来存储总和.

还有更好的解决方案吗?

And*_*ite 6

BigInt非常快.正如我经常说的那样,先做好,然后进行剖析和优化.


Kon*_*hik 6

您可以使用长(64位)来保存总和.如果你超支,BigInteger就是你要走的路.

  • 你为什么假设总和后跟除数不是最优解?即使你正在处理大量的整数,存储中间结果也不算什么.总和不会快速增长.添加和划分是非常基本的操作,并且执行速度非常快. (2认同)