发布时间：2025-01-23 12:56:26 点击量：
HASH GAME - Online Skill Game GET 300
对于n个数据元素的集合,总能找到关键码与存放地址一一对应的函数;若最大关键为m,可以分配m个数据元素存放单元,选取函数fkey=key即可,但这样会造成存储空间的很大浪费,甚至不可能分配这么大的存储空间;通常关键码的集合比哈希地址集合大得多,因而经过哈希函数变换后,可能将不同的关键码映射到同一个哈希地址上,这种现象称为冲突Collision;映射到同一哈希地址上的关键码称为同义词;可以说,冲突不可能避免,只能尽可能减少;所以,哈希方法需要解决以下两个问题:
