快速傅里叶变换 (FFT) 学习笔记
多项式
对于一个 \(n - 1\) 次多项式 \(A(x) = a_0 + a_1 x + a_2 x ^ 2 + \cdots + a_{n - 1} x ^ {n - 1}\)，有以下两种表示方法：
-
系数表示：
由上文提到的 \((a_0, a_1, a_2, \cdots, a_{n - 1})\) 这 \(n\) 个系数来表示一个 \(n - 1\) 次多项式。 -
点值表示：
对于一个 \(n - 1\) 次多项式 \(A(x) = a_0 + a_1 x + a_2 x ^ 2 + \cdots + a_{n - 1} x ^ {n - 1}\)，有以下两种表示方法：
系数表示：
由上文提到的 \((a_0, a_1, a_2, \cdots, a_{n - 1})\) 这 \(n\) 个系数来表示一个 \(n - 1\) 次多项式。
点值表示：