摘要：
FFT学习笔记 前置知识： + 复数的基础概念。 + 可以看我这篇博文 "复数基础知识" 。 前言： + 假设我们现在有一个$n 1$次多项式，通项为$\sum_{i=0}^na_i x^i$。 + 比如：$A(x)=x^2+2x+1,B(x)=3x^3+2x^2+5x+1$。 + 我们想将这两个多 阅读全文
摘要：
复数基础知识 0：前言 此为FFT基础知识 我们以前都学过，如果一个数要开平方的话，一定要保证被开平方的数是一个正数，但是为了扩充数域，引入复数概念。 规定$\sqrt{ 1}=i$。 1：复数的概念 形如$z=x+iy$的数就是一个复数，其中$x$和$y$是任意的实数，分别称为复数$z$的实部和虚 阅读全文