2020年10月11日
[学习笔记] FFT
摘要： 填一下$FFT$ 的坑。 我们的目标是求$A\times B$的系数（$A,B$为系数已知的多项式） 关于 \(\omega\) 大概讲一下 我们有复数 \(\omega\)。 \(\omega_n^k=\cos \frac{2k\pi}{n}+i\times\sin\frac{2k\pi}{n}\ 阅读全文
posted @ 2020-10-11 15:51 WR_Eternity 阅读(119) 评论(0) 推荐(0) 编辑