算法讲解

多项式与快速傅里叶变换（FFT）

上次算导老师讲分治高精度乘法 n 1 8左右的复杂度并且说acm里就有这个然后我小声bb说acm里高精度快速乘是nlogn的然后一阵虚因为自己不会FFT 今天算法课又提到了并且我和同学吹牛快速傅里叶变换只要nlogn巴拉巴拉然后又一

算法讲解 fft