Transformada Rápida de Fourier (FFT)

Una familia de algoritmos que calcula la transformada discreta de Fourier (DFT) de una secuencia de forma eficiente al explotar simetrías, periodicidades y la factorización recursiva de la matriz DFT para reducir la complejidad aritmética de O(N^2) a O(N log N) en casos comunes.