Como calcular ou aproximar a mediana de uma lista sem armazenar a lista

Estou tentando calcular a mediana de um conjunto de valores, mas não quero armazenar todos os valores, pois isso pode prejudicar os requisitos de memória. Existe uma maneira de calcular ou aproximar a mediana sem armazenar e classificar todos os valores individuais?

Ideally eu gostaria de escrever meu código um pouco como o seguinte

var medianCalculator = new MedianCalculator();
foreach (var value in SourceData)
{
  medianCalculator.Add(value);
}
Console.WriteLine("The median is: {0}", medianCalculator.Median);

Tudo o que eu preciso é do código MedianCalculator rea

Atualizar Algumas pessoas perguntaram se os valores para os quais estou tentando calcular a mediana têm propriedades conhecidas. A resposta é sim. Um valor está em incrementos de 0,5, de -25 a -0,5. O outro também está em incrementos de 0,5 de -120 a -60. Acho que isso significa que posso usar alguma forma de histograma para cada valo

Obrigad

Usuari

questionAnswers(10)

yourAnswerToTheQuestion