McQueen1987

摘要： 开篇最近研究分治算法，对大整数算法（包括加减乘数）、strassen矩阵乘法、合并排序的优化、线性时间选择和最接近点对问题学习了一下。这篇文章主要是关于大整数乘法算法复杂度的研究。本人菜鸟，本科就读北京一工科院校土建专业，现就读北京一所二流985的计算机研究生。希望在这里分享和学习，如有错误还请多多指点！正文一，引入问题在某些情况下，我们需要计算很大的整数，它无法在计算机硬件能直接表示的整数范围内进行处理，如果用浮点数则会有精度问题，这就必须用软件的方法来实现大整数的算术运算。二，大整数乘法的分治解决方案2.1原始低效算法我们将n位（为方便讨论简化问题，我们假设n是2的幂）十进制整数（二进制也 阅读全文