#TIL about the #HyperLogLog algorithm and I think it's a damn brilliant way to estimate the unique cardinality of a potentially gargantuan set of items and only running in O(n) time and O(1) space. The fact that variants of the algorithm can be done in parallel makes it even more awesome!

https://youtu.be/lJYufx0bfpw

#algorithms #ComputerScience #SoME3 #mathematics #maths #statistics