En 1965, el investigador de IBM Jim Cooley y el miembro de la facultad de Princeton John Tukey desarrollaron lo que ahora se conoce como la Transformada Rápida de Fourier (FFT). Es un algoritmo para c...En 1965, el investigador de IBM Jim Cooley y el miembro de la facultad de Princeton John Tukey desarrollaron lo que ahora se conoce como la Transformada Rápida de Fourier (FFT). Es un algoritmo para calcular esa DFT que tiene orden O (N log N) para ciertas entradas de longitud. Ahora, cuando la longitud de los datos se duplica, el tiempo computacional espectral no se cuadruplicará como ocurre con el algoritmo DFT; en cambio, se duplica aproximadamente.