一、介紹 快速數論變換（FFT）是一種計算多項式的方法，它能夠將一組點值轉換為其在另一組點處的值，從而降低了計算複雜度。這個算法最初是由高德納和圖靈在1965年提出，並在之後幾十年…