数据结构与算法 | 排序与查找：什么是散列

当一组数据项的排列是无序时，咱们就用顺序查找；当数据项是有序时，咱们能够用二分查找法来下降算法复杂度，从顺序查找法的O(n)，下降到二分查找法的O(log n)，从而实现更高效的查找。web 那么问题来了，咱们可否进一步下降查找的算法复杂度呢？算法 答案是，能。数据结构 如今，咱们进一步构造一个新的数据结构，能使得查找算法的复杂度下降到O(1)，也就是常数级别。实现的这种概念就是散列(hashin

>>阅读原文<<