cike-bilibili

摘要： 前言 刚开始学，会慢慢补起来的。 多项式乘法 FFT 快速傅里叶变换 简介 FFT 是高效的多项式乘法算法，其时间复杂度为 \(O(n \log n)\)，但其缺点是算法过程中有多数浮点数运算，容易爆精度。 前置知识 虚数 我们定义虚数单位 \(i\)，满足 \(i^2=-1\)。 自然地，我们定义 阅读全文