多项式 / 算法 再探 FFT – DIT 与 DIF,另种推导和优化 本文将简单推导两种方式进行的离散傅里叶变换,用另种视角解释并优化算法。参考了 Seniorious yhx-12243 的 NTT 到底写了些什么(详细揭秘) 一文、OI Wiki 快速傅里叶变换 条... More 2023年2月23日 4