Para un mapa donde la clave representa una cantidad de una secuencia y el valor de la cuenta con qué frecuencia apareció este número en la secuencia, ¿cómo se vería una implementación de un algoritmo en Java para calcular la mediana?¿Cómo calcular la mediana de un mapa <Int,Int>?
Por ejemplo:
1,1,2,2,2,2,3,3,3,4,5,6,6,6,7,7
en un mapa:
Map<Int,Int> map = ...
map.put(1,2)
map.put(2,4)
map.put(3,3)
map.put(4,1)
map.put(5,1)
map.put(6,3)
map.put(7,2)
double median = calculateMedian(map);
print(median);
resultaría en:
> print(median);
3
>
Así que lo que estoy buscando es una aplicación java de calculateMedian
.
Si esto es tarea, por favor marque como tal. – danben
¿Es esta tarea? Si es así, márquelo como tal. – rsp
@danben: para mí no es tarea, pero estoy seguro de que para alguien es – Chris