以下是关于主题的一些讲座的引用。我不明白这部分h : {1,...,M} -> {0,...,m-1}（符号）。有人可以解释一下这意味着什么吗？例如。 “从M哈希函数中选择的哈希函数h，它返回1到m-1之间的值”??
感谢。
散列
我们假设有关哈希表的所有基础知识都已在61B中介绍过。
我们将简化假设我们想要哈希的键已经存在 编码为整数，并且这样的整数在
{1,...,M}范围内。我们也假设 使用链接列表处理冲突。假设我们使用的是大小为m的表，我们选择了一个哈希函数
h : {1,...,M} -> {0,...,m-1}而且，在某些时候，密钥Y1,...,Yn已经存在 插入数据结构，我们想要找到，插入或删除密钥x。 这种操作的运行时间将是一个很大的元素数量哦h(yi) = h(x)。...........
...........
资料来源：www.cs.berkeley.edu/~luca/cs170/notes/lecture9.pdf
答案 0 :(得分：1)
它说：h是从输入集{1，...，M}到目标集{0，...，m-1}的函数
更具体地说，它没有说明功能是如何形成的
它只是说它涉及某些范围的输入和一些其他输出范围，并且它存在。
编辑：这是一种功能，而不是一种关系。