标签: algorithm math hash universal-hashing
有人可以解释以下内容吗?
U是键的宇宙,而H是将U映射到{0,1,…,m-1}的哈希函数的有限集合。
我不理解定义2,因此为什么将x和y映射到相同位置的函数的数量由| H | / m给出。