Niolle

摘要： FFT： 单位根： 在复平面上，以原点为圆心，$1$为半径作圆，所得的圆叫单位圆。以圆点为起点，圆的$n$等分点为终点，做$n$个向量，设幅角为正且最小的向量对应的复数为 $\omega_n$​，称为$n$次单位根。 单位根计算公式：$\omega_{n}^{k}=cos \frac{k \time 阅读全文