The main benefit of using the median as oppose to other average approximation aggregates like the mean, is because it is less skewed by extremely large or small values. It offers a better approximation of what is called a typical value of the data.
To estimate the median of a dataset, you must read all the elements into memory, sort them and then find the middle value; a process which is inefficient…