Category "frequency-analysis"

How to calculate median of an unsorted frequency table in O(n)?

I have a dataset comprised of n unsorted tuples representing numbers (let's say specific color codes) and their frequency (number of times of appearance). I wan