RainAir

分类

学习笔记(12) 题解(9)

/ 注册

全部文章（共1篇）

FFT 学习笔记

快速傅里叶变换 (Fast Fourier Transform, FFT) 是一种的时间复杂度内完成离散傅里叶变换 (DFT) 的算法，OI 中通常用来优化多项式乘法。常见题目类型链接：给定一个次多项式和一个次多项式。求出它们的卷积。 FFT 就可以在的时间复杂度内解决该类...

FFT

2020-02-28

2 1059