Big O is an upper bound, little o is a lower bound. Big theta means both an upper and lower bound.