FFT详解&大数乘法

分享一个写的很是好的博客 http://blog.csdn.net/u013351484/article/details/48739415 http://blog.csdn.net/u013351484/article/details/48809943 比起一些写的看都看不懂的文章好到不知到哪去了ios 引入 传统的乘法的方法相似于利用列竖式的方法，时间复杂度为 O(N2) 。可是利用FFT的方法

>>阅读原文<<