Counting
算法通过对每个要计数的元素进行散列(hash),检查所有哈希值出现的前导零的最大数量来实现(直观地看,那些不太可能出现的,具有更多前导零的哈希值的,暗示了有更大的基数)。
输入
插入1,000,000条随机记录,其给定基数为...
精度
越小,估计越差
更少错误,但是更大内存占用 →←更多错误,但是更小内存占用
算法通过对每个要计数的元素进行散列(hash),检查所有哈希值出现的前导零的最大数量来实现(直观地看,那些不太可能出现的,具有更多前导零的哈希值的,暗示了有更大的基数)。
插入1,000,000条随机记录,其给定基数为...
越小,估计越差