Good and Bad Splits

To simplify our analysis of this recurrence, we will artificially divide the world into two categories.

• A good split is one in which .
• A bad split is one in which or .

The probability of a good split is 1/2 and the probability of a bad split is 1/2.