The Ninther — Approximating Medians

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…