Counting

算法通过对每个要计数的元素进行散列(hash),检查所有哈希值出现的前导零的最大数量来实现(直观地看,那些不太可能出现的,具有更多前导零的哈希值的,暗示了有更大的基数)。


输入

插入1,000,000条随机记录,其给定基数为...

精度

越小,估计越差

更少错误,但是更大内存占用 →←更多错误,但是更小内存占用
10