2025年8月15日
FFT 学习笔记
摘要： FFT 学习笔记 前置知识： 多项式的点值表达和系数表达 系数表达：最常见的形式。例子：\(x^3-2x^2+1\)。 点值表达：对于一个 \(x\) 次多项式，我们可以用 \(x+1\) 个互不相同的点表示。（详见拉格朗日插值法相关知识） 复数 首先你需要知道虚数 \(i\) 。 然后复数就是形如 阅读全文
posted @ 2025-08-15 21:53 XiaoZi_qwq 阅读(33) 评论(1) 推荐(1)