数学——快速傅里叶变换(FFT) Shan xizeng 1. 基础知识 快速傅里叶变换,用来求出两个多项式相乘,如果暴力相乘,时间复杂度为(O(n^2 )),使用快速傅里叶变换,可以优化到(O(n ...

关注我们的公众号

微信公众号