10 2024 档案

浅谈 DFT、IDFT、NTT
摘要：DFT（离散傅里叶变换） 多项式分治。 最早可能是由高斯发现的多项式可以分治，但他的手稿并未作为论文发表。 考虑多项式 \(F(x) = a_0 + a_1 x^{1} + a_2 x^{2} + \cdots + a_{n - 1} x^{n - 1}\) 其中 \(n = 2^{k} \ (k 阅读全文
posted @ 2024-10-01 08:17 zsxuan 阅读(60) 评论(0) 推荐(0) 编辑