摘要: 1.FFT 复数 复数乘法的运算法则是模长相乘,幅角相加。 在单位圆中(模长为1),复数相乘只会幅角转动。 定义单位根 \(w_n\),表示转 \(\frac{1}{n}\) 圆的角。 满足 \((w_n)^n=1\)。 单位根的 \(0\sim n-1\) 次幂均分整个圆,即满足 \((w_n^i 阅读全文
posted @ 2023-08-02 21:25 s1monG 阅读(36) 评论(0) 推荐(0)