undefined | Better HN

0 pointsrendaw4y ago0 comments

> without sorting it... have a fixed size sorted buffer

(that you sort yourself)

0 comments

2 comments · 1 top-level

raxxorrax4y ago· 1 in thread

That doesn't really make sense to me at all. Don't sort it, just have it?

Is the storage restriction the point?

panda888884y ago

Yes. The goal is to find (or approximate) the median without storing all the elements. Instead, it approximates the median by finding the median of randomly selected samples from the elements.

j / k navigate · click thread line to collapse