RainAir
My OI Blog
RainAir

FFT
文章归档

FFT 学习笔记

快速傅里叶变换 (Fast Fourier Transform, FFT) 是一种 $ O(n\ log_2\ n) $ 的时间复杂度内完成离散傅里叶变换 (DFT) 的算法,OI 中通常用来优化多项式乘法。 常见题目类型链接: 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x) $。求出它们的卷积。 FFT …

   469   2018-09-05 去围观
标签
近期评论