A&DS S04E12. Fast Fourier Transform
3,716 views
About this video
Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: Any recommendations of youtube channels for programming and computer science stuff?Derives the Fast Fourier Transform from polynomial evaluation at roots of unity and uses it for O(n log n) polynomial multiplication, including the iterative implementation competitive programmers use.
The Fast Fourier Transform and fast polynomial multiplication.
Video by Pavel Mavrin, played through YouTube's embedded player.
Part of A&DS English Course