「算法」如何實現大整數相乘？（下）

專注於Java領域優質技術號，歡迎關注 作者：程序員小灰 如何用程序實現大整數相乘呢？ 在上一篇文章 算法：如何實現大整數相乘？（上） 當中，我們介紹了兩種思路： 1.像列豎式一樣，把兩整數按位依次相乘 這個思路的時間複雜度是O（n^2）。 2.利用分治法，把每個大整數分成高位和低位兩部分，轉化成四個較小的乘積。 這個思路的時間複雜度同樣是O（n^2）。 那麼，有什麼樣的優化方案，可以使時間複雜度

>>阅读原文<<