分治法——大整數相乘

大整數相乘：A、B兩個整數，A有n位（123456……n），B有m位（123456……m），通常的思路是像最初學習乘法時同樣逐位相乘後相加，可是這樣作算法的複雜度太高，但這仍然是解題的基本思想。ios 既然提到分治，那麼如何分，怎麼治？算法 分： 可以找到一個大問題劃分爲小問題方法的重要技巧是可以看到大問題的規模和所謂規模的單位。在大整數相乘中大問題的規模就是一個n位的整數要乘以一個m位的整數，所

>>阅读原文<<