多項式與快速傅里葉變換（FFT）

    上次算導老師講分治高精度乘法（n^1.8左右的複雜度），而且說acm裏就有這個、、、、而後我小聲bb說acm裏高精度快速乘是nlogn的，而後一陣虛由於本身不會FFT。今天算法課又提到了而且我和同窗吹牛快速傅里葉變換隻要nlogn巴拉巴拉，而後又一陣虛、、、今天晚上就來學一下、、、ios     兩個多項式相乘所需時間是n方，而FFT能把多項式相乘的時間複雜度降爲nlogn。算法    

>>阅读原文<<