Cooley-Tukey algorithm

In my signal-processing class, the professor demonstrated how the Cooley-Tukey algorithm reduces the computational complexity of the Fourier transform.