The real constraint here is probably "find the median of a huge data set without... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

ilikebits on Sept 14, 2021 | parent | context | favorite | on: How percentile approximation works and why it's mo...

The real constraint here is probably "find the median of a huge data set without holding the entire data set in memory".

robotresearcher on Sept 14, 2021 [–]

'Estimate the median of an arbitrary sized data set using a constant amount of memory'.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact