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