3 ms·
I saw this one a while ago. https://www.youtube.com/watch?v=nmgFG7PUHfo https://www.youtube.com/watch?v=nmgFG7PUHfo - The Remarkable Story Behind The Most Impo
by AndrewOMartin 2y ago
I saw this one a while ago.
https://www.youtube.com/watch?v=nmgFG7PUHfo https://www.youtube.com/watch?v=nmgFG7PUHfo - The Remarkable Story Behind The Most Important Algorithm Of All Time
In summary, FFT is just a "dynamic programming" version of Fourier Transforms, in that it's the same idea, just with avoiding repeating a lot of duplicated calculations.