2019年12月4日
快速傅里叶变换（FFT）详解
摘要： 感谢 路人黑的纸巾， 理论部分来源于地址 FFT原理：将多项式的系数表示转换为点值表示，从而进行卷积运算，理论上从$O(n^2)$降低到$O(nlogn)$。 \[ f(x)= a_0 + a_1x + a_2x^2+\cdots+a_{n-1}x^{n-1} \\ g(x)= b_0+b_1x+b 阅读全文
posted @ 2019-12-04 20:12 zprhhs 阅读(4720) 评论(0) 推荐(0) 编辑
Power by awescnb