文件名称：关于大整数乘法的C++算法
文件大小：815B
文件格式：RAR
更新时间：2013-01-28 07:08:16
大整数乘法
设X和Y都是n位的二进制整数，现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要作O(n2)步运算才能求出乘积XY。下面我们用分治法来设计一个更有效的大整数乘积算法。
【文件预览】：
input.txt
output.txt
大整数.cpp