FFT递归算法

上传：u91749 浏览： 38 推荐： 0 文件：RAR 大小：2.57MB 上传时间：2019-03-02 06:18:35 版权申诉

本文给出一种时间抽取少数点递归算法(Recursion Algorithm for Sparse Points - RASP),据此写出的多项式生成程序和直接多项式法在计算少数点时有很高的效率。