java加减乘除运算代码 java的BigInteger的乘法运算是用什么算法实现的？

2021-04-04

3036

java的BigInteger的乘法运算是用什么算法实现的？Jdk8，BigInteger乘法，根据两个乘法器的大小不同，分别采用三种算法。1. 当两个乘法器的（32x80）幂小于2时，使用双环直接乘

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

Jdk8，BigInteger乘法，根据两个乘法器的大小不同，分别采用三种算法。

1. 当两个乘法器的（32x80）幂小于2时，使用双环直接乘法；

2。否则，当两个乘法器都小于2的（32x240）次方时，将使用Karatsuba算法；

3。另外，采用toom-cook乘法算法。