遞歸分治算法-大整數乘法

問題描述： 設X和Y都是n位整數，計算它們的乘積XY。可以使用傳統的數學計算方法，但是這樣做計算步驟太多，效率較低。如果將每個一位數的乘法或加法看做一步運算，則這種方法需要進行O（n^2）步運算才能求出乘積XY。 方法一 基本計算步驟如下，如：56*78 第一步：6*8； 第二步：5*8； 第三步：6*7； 第四步：5*7； 第五步：以上4步的和加起來，得到最後的結果。 將以上的例子進行抽象，即可

>>阅读原文<<