同样的点数，无论采用什么fft算法，结果应该一样吗

Question

同样的点数n，无论采用什么fft算法，比如一种方法采用混合基，一种采用传统的fft,结果应该一样吗

Answer 1

对于相同的输入点数，理论上得到的结果应该是相同的。FFT算法的核心目的是减少计算傅里叶变换所需的乘法次数，从而提高计算效率，但最终的变换结果是独立于算法具体实现的。