The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?

档案导读

Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.