FFT比DFT速度大约快多少倍?
问题描述:
FFT比DFT速度大约快多少倍?
答
这个要看点数的,如果是1024个点,大概计算量只有DFT的1%,提升的效果十分明显.
而且点数越多,提升越明显.