To do: 1. Determine a recurrence equation for quickSort for the case where partition always chooses a pivot so that the length of lqil-2and l221-1 2. Determine a recurrence equation for quickSort for the case where partition always chooses a pivot so that either: (0 and l2 – 1) or (l11 and lq2-0) Be sure to provide the following in your answer: One recurrence equation for case #1 and a separate recurrence equation for case
OR
OR