大整數乘法算法

一 轉換爲二進制求，推導出的公式適合十進制計算算法 設X和Y都是n位的二進制整數，如今要計算它們的乘積XY。咱們能夠用小學所學的方法來設計一個計算乘積XY的算法，可是這樣作計算步驟太多，顯得效率較低。若是將每2個1位數的乘法或加法看做一步運算，那麼這種方法要做O(n2)步運算才能求出乘積XY。下面咱們用分治法來設計一個更有效的大整數乘積算法。編程 　 圖6-3 大整數X和Y的分段　數組 咱們將n位

>>阅读原文<<