Loading

2025年1月25日
FFT 和 FWT 学习笔记
摘要： 尝试自己理解一下原理。 首先是 FFT，解决的问题是将多项式和点值表达式在 \(O(n\log n)\) 时间内互相转化。 设要转化的多项式为 \(F(x)\)，次数为 \(n\)，那么我们知道代入 \(n+1\) 个点值可以唯一确定这个多项式。 此处选用的点值为单位根，记 \(\omega_n\) 阅读全文
posted @ 2025-01-25 15:47 紊莫 阅读(72) 评论(0) 推荐(0)