分享百科

快速傅里叶变换

本文详细介绍了快速傅里叶变换（FFT）的原理及其在多项式乘法和多点评估中的应用，特别是在有限域中的实现。文章还提供了相关的代码示例，展示了FFT在计算中的高效性。

快速傅里叶变换 FFT 多项式乘法多点评估有限域

登链社区