摘要: FFT学习笔记 首先FFT是用来干嘛的呢?求多项式的乘积,怎么回事呢? 设 $$ F(x)=a_0+a_1x^1+a_2x^2+...a_nx^n $$ $$ D(x)=b_0+b_1x^1+b_2x^2+...b_nx^n $$ 然后求它们的卷积,卷积是个什么东东??,卷积和多项式求值其实是一样的 阅读全文
posted @ 2018-10-25 15:17 lmjer 阅读(100) 评论(0) 推荐(0) 编辑