2022年7月17日
FFT快速傅里叶变换
摘要： FFT 我们从一个问题进行讨论$FFT$，我们有两个多项式$A(x)=a_0+a_1x+a_2x^2+\dots+a_{n-1}x^{n-1},\ B(x)=b_0+b_1x+b_2x^2+\dots+b_{m-1}x^{m-1}$我们现在要求$A(x)\cdot B(x)$。朴素算法是显而易见的， 阅读全文
posted @ 2022-07-17 17:30 董哲仁 阅读(103) 评论(0) 推荐(0)