Video: Introduction to Big-O Notation

Here is a great introduction to Big-O notation:


Here is an intermediate video on Big-O: