分治法——大整数相乘

大整数相乘：A、B两个整数，A有n位（123456……n），B有m位（123456……m），通常的思路是像最初学习乘法时同样逐位相乘后相加，可是这样作算法的复杂度太高，但这仍然是解题的基本思想。ios 既然提到分治，那么如何分，怎么治？算法 分： 可以找到一个大问题划分为小问题方法的重要技巧是可以看到大问题的规模和所谓规模的单位。在大整数相乘中大问题的规模就是一个n位的整数要乘以一个m位的整数，所

>>阅读原文<<