FFT比DFT速度大约快多少倍?

问题描述:

FFT比DFT速度大约快多少倍?

这个要看点数的,如果是1024个点,大概计算量只有DFT的1%,提升的效果十分明显.
而且点数越多,提升越明显.