python數據結構與算法 29-1 哈希查找

前面的章節中，咱們利用數據集中元素的相對位置信息來提升查找算法的性能。好比知道列表是有序的，可使用二分查找。本節咱們走得更遠一些，建立一個數據結構，使得查找性能提升到O(1)，稱爲哈希查找。 要作到這樣的性能，咱們要知道元素的可能位置，若是每一個元素就在他應該在的位置上，那麼要查找的時候只須要一次比較獲得有沒有的答案，但下面將會看到，不是這麼回事。算法 哈希表是這樣一種數據集合，元素的保存的時候就

>>阅读原文<<