The following Comp Sci in 5 video fills in the blanks on what Big Oh Analysis is, and why it is fundamental when evaluating the run time for various algorithms. These concepts will be used whenever one is trying to create an upper bound for the run time when implementing algorithms in general.
Enjoy it, Love it, Live it.