FFT倒位序算法的改进

前面的博文中咱们给出了一个很简洁的快速傅里叶变换，然而其性能很是不佳运行缓慢，经过改进旋转因子的计算方式，咱们将某些三角求解转化为复乘复加，从而减少了至关一部分计算量，性能显著上升。此时咱们分析算法发现整个程序性能瓶颈在于前期的倒位序算法，普通算法将会消耗超过鲽形变换的时间，这一篇文章中咱们试图在这一方面进行改进web 1.对偶性 咱们以 N2 N 2 做为分割点，设 a a 为小于 N2 N 2

>>阅读原文<<