3. Divide & Conquer: FFT
MIT OpenCourseWare · 2 位 HN 用户推荐 · 2019–2020
For anyone who's interested in a more long-form, intuitive explanation of the fourier transform and how you can use it to multiply polynomials, I'd highly recommend Erik Demaine's lecture on the topic: [link] .
— jlamberts, 2019I can't recommend enough this lecture [link]
— vladimirralev, 2020