热度排名 #2171
HyperLogLog 怎样估计有多少种不同元素？
A problem so hard even Google relies on Random Chance
数据多到放不下所有不同元素时，可以从随机位串里罕见的长零串估计规模。想象连续掷硬币，算出开头连续出现多个正面的概率，再看把数据分到许多小组后，估计为什么会更稳定。
Breaking Taps · 1 串讨论 · 热度 1.418
讨论出处
- Hacker News · 原讨论 ↗2023-07-12 · 帖子分数 1
热度排名 #2171
A problem so hard even Google relies on Random Chance
数据多到放不下所有不同元素时，可以从随机位串里罕见的长零串估计规模。想象连续掷硬币，算出开头连续出现多个正面的概率，再看把数据分到许多小组后，估计为什么会更稳定。
Breaking Taps · 1 串讨论 · 热度 1.418