数据结构与算法之散列查找

散列表 下面是几种已知的查找方法，右边是他们的时间复杂度。 时间复杂度最好也只是O(N)，有没有一种查找方式可以一找就找到呢，有，那就是散列查找散列查找的关键就是创建散列表。 散列表：是实现字典操作的一种有效数据结构。最坏查找时间为O(n)，理论上可以达到的平均查询时间是O(1)。散列表是普通数组概念的推广，当实际存储的关键字数目比全部的可能关键字总数要小时，采用散列表就成为直接数组寻址的一种有效

>>阅读原文<<