2024年8月19日
快速傅里叶变换(FFT) 学习笔记
摘要： 快速傅里叶变换(FFT) 学习笔记 简介： 卷积是形如 \(C_k=\sum_{i\oplus j==k} A_i*B_j\) 的式子，其中 \(\oplus\) 为表示某种运算。 而快速傅里叶变换（FFT）用于在 \(O(n\log n)\) 的时间复杂度内求加法卷积。 对于一个 \(k\) 次多 阅读全文
posted @ 2024-08-19 22:27 Cyan_wind 阅读(6) 评论(0) 推荐(0) 编辑