FFT算的是信号频率，不同算法快慢不同，运算量就是算一遍要多少时间和步骤。比如用直接法算1000点信号，要翻倍做百万次乘法和加法；而FFT算法像切蛋糕一样分步骤，算1000点只要三千次乘法和六千次加法，快十倍不止。

为什么是这个答案呢？因为FFT核心是分解复杂数据。比如算1000点信号，直接法要算百万次乘法，而FFT先分两半算500点，再合并结果，这样每步算量翻倍但次数减半。根据MIT教材数据，FFT复杂度是O(N log N)，比如N=1024时，直接法需1,048,576次运算，FFT只要3072次。所以算法选得好，算量能省十分之一到九成。不过像极小数据比如8点，FFT反而更慢，这就得看具体场景怎么挑算法了。