Big-Oh, Omega and Theta notation
49:07
Introduction to the course and algorithm complexity
47:52
Introduction to approximation algorithms
48:03
Big Oh Notation (and Omega and Theta)
49:35
Start of minimum spanning tree problem
51:36
Finish of Linear-time pattern matching
20:31
Big O Notations
18:36
Introduction to Information Theory Lower Bounds
5:12