标签: hash hashtable universal-hashing
我需要散列长度为 n ^ 2 的序列 S ,其中每个数字是两个数字的总和,每个数字都是其中一个数字的元素序列:{x_1,..., x_n},{y_1,..., y_n}。
{x_1,..., x_n},{y_1,..., y_n}
我正在使用通用哈希,所以问题是如果S成员有无限多种可能性,我如何找到密钥U的范围。