Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
raxxorrax
on Sept 15, 2021
|
parent
|
context
|
favorite
| on:
How percentile approximation works and why it's mo...
That doesn't really make sense to me at all. Don't sort it, just have it?
Is the storage restriction the point?
panda88888
on Sept 16, 2021
[–]
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.
Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Is the storage restriction the point?