2 ms·
The Fast Fourier Transform absolutely deserves to be on the list. All of signal processing went from, "We'd like to do a Fourier Transform but can't afford O(n
by btilly 13y ago
The Fast Fourier Transform absolutely deserves to be on the list.
All of signal processing went from, "We'd like to do a Fourier Transform but can't afford O(n^2) so here is a faster alternative that kind of does something useful" to, "We start with a FFT."