快速傅立叶变换用于优化多项式乘法. 多项式 一个以 为变量的 多项式定义在一个代数域 上,将多项式 表示为形式和: 称为多项式的 系数,若一个多项式最高次非零的系数为 ,则称 的 次数是 ,记作 . 并称任何一个严格大于多项式次数的整数为该多项式的 次数界. 可以发现其实一个次数界为 的多项式可以由一个向量 表示,称此为多项式的 系数表达. 对于两个多项式( <