快速傅里叶变换（FFT）（笔记）

今天看了一下午FFT，总算看懂了。怕以后忘记，留个图片。

首先以下图片来自

https://www.cnblogs.com/zwfymqz/p/8244902.html?mType=Group

https://www.cnblogs.com/wangyh1008/p/9325715.html

http://www.cnblogs.com/rvalue/p/7351400.html

谢谢以上三位大佬对蒟蒻的引导。