5、用分治思想设计一个有效的算法,可以进行两个n位大整数的乘法运算?并计算其时间复杂度?(要求写出递推公式,及其求解过程)答:int mult( int x, int y, int n) //x, y为两个n位整数{ s=sign(x)*sign(y); //s为x* y的符号x=abs(x); y=abs(y); int mul;___{ mul=s*x*y; return ...
关于大整数的乘法的算..详细的算法介绍不再介绍,网上到处都是。未优化的算法:优化后的算法: 推导过程:优化前推导:T(1)=O(1);T(2)=4O(1)+O(2);T(4)=16O(1)+4O(2)+O(4);T(8)=6