If we select the median as a pivot in Quicksort and Suppose function median performs the number of comparisons which depends linearly on the array size. We can estimate the
