标签:大整数乘法

算法学习(2):分治法(下)

大整数乘法 1.算法原理 如果我们想要计算两个较大的数字相乘的时候,由于计算机硬件限制可能无法计算,因此我们可以将每个乘数用加法和乘法做分解,当分解到每个因子只是一位数的时候,乘法就很简单了,这也是一种分治法。 (1)分解:首先将2个大整数…