I am looking for an efficient algorithm to find streaming data median. Median is described as the numerical value separating the higher half of a sample, a population, or a probability distribution, from the lower half. We have stream of data in our system like 1, 10, -40, 20, 2, 6,.....Our task is find median of data as they arrive.
Streaming Median
algorithms;statistics