Skip to content

标签:快速傅里叶变换

共 1 篇文章

快速傅里叶变换(FFT)学习笔记

快速傅里叶变换(Fast Fourier Transform,FFT),是一种可以在 O(n log n) 的时间内完成的离散傅里叶变换(Discrete Fourier transform,DFT)算法,在 OI 中的主要应用之一是加速多项式乘法的计算。
笔记