2023年10月31日
FFT 学习笔记
摘要： \(FastFuristTransformation\)：快速傅立叶变换 ——快速求两个多项式的乘积 多项式的点表示法 多项式的性质：用任意\(n+1\)个函数上的不同点均可唯一确定一个多项式。 证明：方程组为一个\(Vandermonder\)行列式，矩阵满秩有唯一解。 当我们需要多项式 \(A\ 阅读全文
posted @ 2023-10-31 18:15 EdGrass 阅读(58) 评论(0) 推荐(0)