FFT詳解&大數乘法

分享一個寫的很是好的博客 http://blog.csdn.net/u013351484/article/details/48739415 http://blog.csdn.net/u013351484/article/details/48809943 比起一些寫的看都看不懂的文章好到不知到哪去了ios 引入 傳統的乘法的方法相似於利用列豎式的方法，時間複雜度爲 O(N2) 。可是利用FFT的方法

>>阅读原文<<