2023 年 12月 13 日随笔档案 - ereoth - 博客园

2023年12月13日

快速傅里叶变换 | FFT 初学

摘要： FFT 前置多项式：形如

A (x) = \sum_{i = 0}^{n - 1} a_{i} x^{i}

的式子，其中

n

表示项数。多项式乘法： \[\begin{aligned}C(x) & = A(x)\cdot B(x) \ & = \sum\limits_{i=0}^{2n-2 阅读全文

posted @ 2023-12-13 20:17 ereoth 阅读(17) 评论(0) 推荐(0) 编辑