论文部分内容阅读
FFT整序的关键是逆序号的求取，用预先存贮的逆序表可提高FFT整序的效率．算法结合分治与贪婪策略，用最少的交换次数得到逆序表．算法避免了常规整序中顺序号与逆序号的比较运算，提高了FFT整序的效率．为了比较相关算法在Windows操作系统下的运行效率，编制了相应的C＋＋程序．实验表明，求取长2^N的逆序表时，算法的交换次数为数组长的一半（2^N-1或2^N-1 -2），其效率优于传统的整序算法．