问夏summer

摘要： 散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表的建立可以加快查找，减小时间复杂度。 给定表M，存在函数f 阅读全文