你一定在某些地方听说过FFT的大名。 快速傅里叶变换 (Fast Fourier Transform) 在计算机科学中相关重要。我们用它来做信号处理，图像压缩，大整数乘法等等，并且最重要的是，它是算法设计中将数学性质和算法结构完美结合的典中典。 上一...