排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
FFT整序的关键是逆序号的求取,用预先存贮的逆序表可提高FFT整序的效率.算法结合分治与贪婪策略,用最少的交换次数得到逆序表.算法避免了常规整序中顺序号与逆序号的比较运算, 提高了FFT整序的效率.为了比较相关算法在Windows操作系统下的运行效率,编制了相应的C 程序.实验表明,求取长2N的逆序表时,算法的交换次数为数组长的一半(2N-1-1或2N-1-2),其效率优于传统的整序算法. 相似文献
1