数据结构与算法(Python版)三十八：什么是散列

散列： Hashing 前面咱们利用数据集中关于数据项之间排列关系的知识， 来将查找算法进行了提高 若是数据项之间是按照大小排好序的话，就能够利用二分查找来下降算法复杂度。 如今咱们进一步来构造一个新的数据结构， 能使得查找算法的复杂度降到O(1)， 这种概念称为“散列Hashing” 可以使得查找的次数下降到常数级别， 咱们对数据项所处的位置就必须有更多的先验知识。 若是咱们事先能知道要找的数据

>>阅读原文<<