undefined | Better HN

0 pointsrendaw4y ago0 comments

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

(that you sort yourself)

0 comments

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

Is the storage restriction the point?

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