对于大数字,BigIntegers遵循什么算法来快速给出结果? 寻找因子或寻找巨大的指数
答案 0 :(得分:0)
我从来没有听说过BigInteger比任何原始类型更快的说法。它可以处理"无限精度",因此可以处理大数而没有浮点舍入的奇怪,因此有时建议用于计算,例如非常快速地增长非常大的因子。但是,尽管其性能特征,但不是因为它们。
答案 1 :(得分:0)
如果您想了解BigInteger
如何在幕后工作......请阅读the source code。 (在Google上很容易在网上找到Java源代码。)
如果您正在寻找可以使用(使用BigInteger
)“查找因子”或“查找指数”的快速算法,我建议您首先查看维基百科...其中通常包含那种性质的计算算法。如果失败,请尝试使用Google。
为什么BigInteger计算比JAVA中使用的任何其他原语计算更快
它们并不快。事实上,BigInteger
通常比使用原始整数类型进行的类似计算数量级更慢;即byte
,short
,char
,int
和long
。 (当然,计算通常不等同......因为与BigInteger
相比,原始类型的表示限制。)