Completed
Another small correction at . I describe ON^2 as meaning "the number of operations needed scales with N^2". However, this is technically what ThetaN^2 would mean. ON^2 would mean that the number of o…
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
But What Is a Convolution?
Automatically move to the next video in the Classroom when playback concludes
- 1 Another small correction at . I describe ON^2 as meaning "the number of operations needed scales with N^2". However, this is technically what ThetaN^2 would mean. ON^2 would mean that the number of o…
- 2 - Where do convolutions show up?
- 3 - Add two random variables
- 4 - A simple example
- 5 - Moving averages
- 6 - Image processing
- 7 - Measuring runtime
- 8 - Polynomial multiplication
- 9 - Speeding up with FFTs
- 10 - Concluding thoughts
