前言
我能说这玩意我很早之前就想看了吗…
然后因为我太菜一直没看进去…
假期我真的很颓…
（不像一些人把这玩意隐藏了…
基础知识
快速傅里叶变换需要很多知识储备（其实不多但是一定要有…
它是基于类似于分治的思想，作用是用来求多项式乘法的…
一般的多项式乘法，时间复杂度是O（n2)的，而这玩意的时间复杂度是O（nlogn）的（如果我记起来会在下面给证明的…反正也简单
上面算是概括 fft 的一些特点，我们来看一下有什么基本的知识需要我们掌握
复数
单位根
快速傅里叶变换
所以fft比较烦我比较烦还是别学好了…