HASH GAME - Online Skill Game GET 300顺序结构以及平衡树中，元素与其存储位置之间没有对应的关系，因此在 查找一个元素时，必须要经过 多次比较 。 顺序查找时间复杂度为 O(N) ，平衡树中为树的高度，即 O(logN ) ，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素 。 如果构造一种存储结构，通过某种函 数 使元素的存储位置与它之间能够建立一一映射的关系，那么在查找时通过该函数可以很快 找到该元素。

　　开散列法又叫链地址法(开链法)，首先对元素集合用散列函数计算散列地址，具有相同地址的元素归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。开散列中每个桶中放的都是发生哈希冲突的元素。开散列，可以认为是把一个在大集合中的搜索问题转化为在小集合中做搜索了。那如果冲突严重，就意味着小集合的搜索性能其实也时不佳的，这个时候我们就可以将这个所谓的小集合搜索问题继续进行转化，例如：