java的BigInteger的乘法运算是用什么算法实现的

更新时间:02-02 教程 由 情殇 分享

java的BigInteger的乘法运算是用什么算法实现的?

JDK8中,BigInteger的乘法,根据两个乘数的大小不同,分别采用三种算法。

1、当两个乘数有一个小于2的(32x80)次方时,使用双重循环直接相乘;

2、否则,当两个乘数都小于2的(32x240)次方时,使用Karatsuba算法;

3、否则,使用Toom-Cook multiplication算法。

声明:关于《java的BigInteger的乘法运算是用什么算法实现的》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2205203.html