Sunday, 11 August 2013

Find medians in multiple sub ranges of a list

Find medians in multiple sub ranges of a list

E.g. given a list of N elements, find the medians for sub ranges 0..100,
25..200, 400..1000, 10..500, ... I don't see any better way than going
through each sub range and run the standard median finding algorithms.

No comments:

Post a Comment