https://s2.loli.net/2024/03/15/3hzW1UX5dHkIKuL.png

WayToFFT Part 1

从拉格朗日插值法到 FFT. Part-1.

It was listed by the Science magazine as one of the ten greatest algorithms in the 20th century

从 FT 开始加速多项式乘法。主要记录了笔者学习傅里叶变换这一特殊线性变换时的笔记。