Write down the recurrence for the running time for the case where the algorithm chooses the median as the pivot at each iteration.