2023年12月10日
FFT学习笔记
摘要： FFT FFT 常用于加速多项式乘法。 点值表示法 先考虑如何表示一个多项式。 最常见的是给定长度为 \(n+1\) 的系数序列 \(a\) 来表示多项式 \(F(x)=\sum\limits_{i=0}^na_ix^i\)，做多项式乘法时直接乘法分配律，时间复杂度是 \(O(n^2)\) 的。 另 阅读全文
posted @ 2023-12-10 21:55 zzxLLL 阅读(23) 评论(0) 推荐(0)