Asymptotic notations, omega, theta, recurrences, substitution, master method.
Bloom: Remember
Learn the concepts and definitions of asymptotic growth and recognize them in context.
Asymptotic notation, standard notation, and common functions.
Textbook 22 pages
Asymptotic notation, recurrences, substitution, master method (start at 16 min)
Screencast Demaine 71 min