两个一元多项式相乘的快速算法

摘要：

直接计算两个一无多项式相乘的系数需要O(n2)的运算量.本文介绍了一种超快的算法——用快速傅立叶变换实现两个一元多项式相乘的快速算法.该算法是通过快速傅立叶变换、快速傅立叶变换逆变换以及卷积来实现的,其运算量为O(nlog2n).

关键词：快速傅立叶变换(FFT)、快速傅立叶变换的逆变换(IFFT)、卷积、运算量

分类号：TN911.72;TP391.41;U661.43

在线出版日期：2012-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：266