【算法•日更•第四十二期】离散傅里叶变换(DFT)-CSDN博客

网站介绍:文章浏览阅读119次。▎前言    小编相当的菜,这篇博客难度稍高,所以有些可能不会带有证明,博客中更多的是定义。  我们将要学到的东西:复数暴力多项式乘法DFT  当然,小编之前就已经写过一篇博客了,主要讲的就是基础多项式,如果你已经会了下面的内容就无需学了,否则请进入传送门。环和域多项式卷积多项式乘法多项式点值表示多项式的根单位根▎复..._时域11111111 dft变换