Description
In no particular order:
Big O, Omega, Theta, small o
Best, worst, average, every case
Given an algorithm write a recurrence relation
Given an algorithm, tell what does it do and tell if it is doing what it is supposed to do
Solve recurrence relations