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

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/5 22:16:41 共计：3598 浏览

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

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

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

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

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

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。