A&DS S04E12. Fast Fourier Transform
Algorithms and data structures. Semester 4. Lecture 12.
In the twelfth lecture, we talked about how to multiply polynomials fast and why this is needed. We discussed the Karatsuba algorithm and the Fast Fourier Transform.
ITMO University, 2022