利用快速傅里叶变换FFT计算多项式乘法

利用快速傅里叶变换(FFT)计算多项式乘法作者:宋振华摘要本文将讨论快速傅里叶变换(FFT),利用FFT设计一种算法,使多项式相乘的时间复杂度降低为,以便在计算机上高效计算多项式乘法.关键词:快速傅里