Problem 165 of 333HardCodingP165

Count distinct elements with HyperLogLog

Estimate the number of distinct elements in a stream of $10^{10}$ items using sub-linear memory. How does HyperLogLog work?
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.
Create a free account Log in

See the hint and solution with a free account