【fft算法】fft算法为什么算的快

发布时间：2021-04-04 15:22:43

fft算法为什么算的快 数学

网友回答

【答案】 主要是FFT很巧妙的调整了计算的顺序,使得中间的一些计算结果可以重复使用,通过这样的方式就可以降低整个算法的计算量了.
　　至于具体是怎么实现这一点的,你可以去找一本信号处理有关的书来看看.其实原理还是很简单的.
以上问题属网友观点，不代表本站立场，仅供参考！