Title | : | The Fast Fourier Transform (FFT) Most Ingenious Algorithm Ever |
Duration | : | 28 minutes, 23 seconds |
Uploader | : | Reducible |
Added On: | : | 14 November, 2020 |
Views | : | 1.8M times |
Likes | : | 0 |
Source | : | YouTube |
In this video, we take a look at one of the most beautiful algorithms ever created the Fast Fourier Transform (FFT). This is a tricky algorithm to understand so we take a look at it in a context that we are all familiar with polynomial multiplication. You