10 2024 档案

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

点击右上角即可分享
微信分享提示