2023年12月13日
快速傅里叶变换 | FFT 初学
摘要： FFT 前置 多项式：形如 \(A(x)=\sum\limits_{i=0}^{n-1}a_ix^i\) 的式子，其中 \(n\) 表示项数。 多项式乘法： \[\begin{aligned}C(x) & = A(x)\cdot B(x) \\ & = \sum\limits_{i=0}^{2n-2 阅读全文
posted @ 2023-12-13 20:17 ereoth 阅读(41) 评论(0) 推荐(0)