大整数乘法求解

请设计一个有效的算法,可以进行两个n位大整数的乘法运算。 参考解答 设X和Y...用解递归方程的套用公式法马上可得其解为T(n)=O(nlog3)=O(n1.59)。利用式...

大整数乘法,求详解http://wenku.baidu.com/view/c25ebdea172ded630b1cb69f.html看看,希望对你有帮助

薛方芳 ,范明芳 ,张蓓.对大整数乘法求解 问题改进算法的 思考[J].福建 电脑 ,2009,(5):67,77.薛方芳;范明芳;张蓓.对大整数乘法求解问题改进算法的思考....

如果将每2个1位数的乘法或加法看作一步运算,那么这种方法要进行O(n^2)步运算才能算出乘积XY。下面用分治法来设计更有效额大整数乘积算法。...

大整数乘法(2012-05-04 10:04:22) 转载▼标签: 算法 杂谈 分类: 算法 最近心情凌乱,完全不淡定,为了平复着躁动的心情,我选择了写程序,以下是两个大整数...

我认为既然是大整数乘法,就应该能进行计算机所不能表示的整数的乘法,所以我觉得用字符串来表示两个整数比较合适,但是有一点,如果计算结果超出了计算机所能表达的...

大整数乘法 通常,在分析算法的计算复杂性时,都将加法和乘法运算当作基本运算来处理...当n=2^k时,我们可以用反向替换法对它求解:演示:设X和Y都是n位的二进制整...

 其实我们可以对些算法再做改进,使其效率提高约9倍。改进依据就是最开始讨论到的进制转换。我们可以把每个大数都转换成千进制数的形式,再进行手工...

大整数乘法 2011-11-28 23:37:28 分类: C/C++ 通常,在分析算法的计算...当n=2^k时,我们可以用反向替换法对它求解: 因为 阅读(2953) | 评论(0) ...