Cooley-Tukey divide-and-conquer algorithm computing the discrete Fourier transform in O(N log N) instead of O(N²). Single most widely used algorithm in signal processing and PDE spectral methods.
Cooley-Tukey divide-and-conquer algorithm computing the discrete Fourier transform in O(N log N) instead of O(N²). Single most widely used algorithm in signal processing and PDE spectral methods.