大數乘法的幾種算法分析及比較（2014騰訊南京筆試題）

1.題目        編寫兩個任意位數的大數相乘的程序，給出計算結果。 2.題目分析        該題相繼被ACM、華爲、騰訊等選作筆試、面試題，若無準備要寫出這種程序，還是要花一定的時間的。故，覺得有必要深入研究一下。搜索了網上的大多數該類程序和算法，發現，大數乘法主要有模擬手工計算的普通大數乘法，分治算法和FFT算法。其中普通大數乘法佔據了90%以上，其優點是空間複雜度低，實現簡單，時間復

>>阅读原文<<