基本问题
大整数乘法(C)请设计一个有效的算法,可以进行两个n位大整数的乘法运算。
设X和Y都是n位的二进制整数,现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法,但是这样做计算步骤太多,显得效率较低。如果将每2个1位数的乘法或加法看作一步运算,那么这种方法要作O(n^2)步运算才能求出乘积XY。
打问号处个人感觉有问题,不过乘法肯定是主要运算,移位操作一定小于 n(n-1)次,加法操作小于n(n-1)次
大整数乘法(C)请设计一个有效的算法,可以进行两个n位大整数的乘法运算。
设X和Y都是n位的二进制整数,现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法,但是这样做计算步骤太多,显得效率较低。如果将每2个1位数的乘法或加法看作一步运算,那么这种方法要作O(n^2)步运算才能求出乘积XY。
打问号处个人感觉有问题,不过乘法肯定是主要运算,移位操作一定小于 n(n-1)次,加法操作小于n(n-1)次