f(k(t))

摘要： 简介 **快速傅里叶变换（Fast Fourier Transform）是一种可以在 $O(n\log n) $ 复杂度下完成离散傅里叶变换（Discrete Fourier Transfrom）**的算法，常应用于加速多项式乘法。 多项式表示法 系数表示法 系数表示法就是用多项式各项系数来表达这个 阅读全文