一、介绍 快速数论变换（FFT）是一种计算多项式的方法，它能够将一组点值转换为其在另一组点处的值，从而降低了计算复杂度。这个算法最初是由高德纳和图灵在1965年提出，并在之后几十年…