2023年9月4日
FFT & NTT 及其简单优化
摘要： FFT FFT 是一种高效实现 DFT 和 IDFT 的方式，可以在 \(O(n \log n)\) 的时间内求多项式的乘法。 多项式的点值表示 不同于用每项的系数来表示一个多项式，我们知道对于给定的 \(n+1\) 个点值，可以确定唯一的 \(n\) 次多项式。这种用点值表示多项式的方法叫点值表示 阅读全文
posted @ 2023-09-04 12:46 樱雪喵 阅读(275) 评论(0) 推荐(0) 编辑