數據結構與算法(Python版)三十八：什麼是散列

散列： Hashing 前面咱們利用數據集中關於數據項之間排列關係的知識， 來將查找算法進行了提高 若是數據項之間是按照大小排好序的話，就能夠利用二分查找來下降算法複雜度。 如今咱們進一步來構造一個新的數據結構， 能使得查找算法的複雜度降到O(1)， 這種概念稱爲「散列Hashing」 可以使得查找的次數下降到常數級別， 咱們對數據項所處的位置就必須有更多的先驗知識。 若是咱們事先能知道要找的數據

>>阅读原文<<