2021年5月12日
《快速傅里叶变换》
摘要： 前言：写得比较简陋~以后有时间一定来完善。 快速傅里叶变换，又叫FFT。 可以在O(n)内处理多项式乘法的算法。 一个n - 1多项式g(x) 可以用系数表示为$\sum_{i = 0}^{n - 1} ai * x^{i}$ 对于我们g(x)多项式中的每一项，我们可以看成有一个函数f(x)。 将每 阅读全文
posted @ 2021-05-12 22:21 levill 阅读(87) 评论(0) 推荐(0) 编辑