Transformasi Fourier cepat

Menghitung deret ini secara langsung memerlukan operasi aritmetika sebanyak O("N"). Sebuah algoritme FFT hanya memerlukan operasi sebanyak O("N" log "N") untuk menghitung deret yang sama. Secara umum algoritme tersebut tergantung pada pemfaktoran "N".