摘要： 多项式乘法（FFT） 前言 先说几个比较容易混淆的概念的缩写吧 DFT：离散傅里叶变换 $O(n^{2})$ 计算多项式乘法 FFT：快速傅里叶变换 $O(n\log(n))$ 计算多项式乘法 FNTT/NTT：快速傅里叶变换的优化版 优化常数及误差 FWT：快速沃尔什变换 利用类似 FFT 的东西 阅读全文