摘要: 用串行的方法將兩个n位数相乘,其所需时間至少要n个n位数的字周τ_n。如果已知乘数的有效位数不大于m（m<n）,上述的乘法时間可以縮短,即由nτ。縮短到mτ_n。此外,如果我們只对小于n位的乘積感兴趣,則尙可進一步簡化乘法过程(正常相乘时,乘積放在兩个n位寄存器中:高位放在A寄存器中,而其他低位則放在B寄存器