出于兴趣优化大数运算库

2024-07-16

本文介绍了作者出于兴趣对大数运算库进行优化的过程。作者首先将存储数字的基数从10改为30位,显著提高了加法和乘法的运算速度。随后,作者实现了Karatsuba乘法算法,进一步提升了大数乘法的效率。作者通过基准测试比较了不同优化策略的性能差异,并计划在未来添加更多功能,例如负数支持、减法、除法、位运算等,并完善代码测试。

未分类 Karatsuba乘法