@scientific.nipsey: A naive Fourier transform on a million samples needs a trillion operations. The FFT does it in about 20 million by splitting the signal into even and odd indices and reusing the work. #fft #fourier #signalprocessing #algorithms #dsp #math