Computer scientists invent an efficient new way to count
Computer scientists invent an efficient new way to count
www.quantamagazine.org Computer Scientists Invent an Efficient New Way to Count | Quanta Magazine
By making use of randomness, a team has created a simple algorithm for estimating large numbers of distinct objects in a stream of data.
2
comments
I see it's an interesting math trick but it gives an estimate not an accurate number right?
Yes, and that's the point -- to accomplish the task using only what would otherwise be insufficient memory
Yes, and that's the point -- to accomplish the task using only what would otherwise be insufficient memory