Move beyond spreadsheets to data mining, forecasting, optimization – and more
A Monte Carlo algorithm to estimate a median
This article describes and implements a fast algorithm that estimates a median for very large samples. The traditional median estimate sorts a sample of size N and returns the middle value (when N is odd). The algorithm in this article uses Monte Carlo techniques to estimate the median much faster.
