2022年2月4日
【学习笔记】快速傅里叶变换
摘要： 快速傅里叶变换（FFT） 一、引入 我们先来计算这两个多项式的乘积： \[ F(x)=x^2+x+1\\G(x)=x+2 \] 根据乘法分配律，我们可以轻松计算这两个多项式的乘积： \[ \begin{aligned} F(x)G(x) &= (x^2+x+1)(x+2)\\ &=x(x^2+x+1 阅读全文
posted @ 2022-02-04 20:02 HyperSQ 阅读(41) 评论(0) 推荐(0)