數據結構學習——淺談哈希表開散列和閉散列

寫在前面        順序結構以及平衡樹中，元素關鍵碼與其存儲位置之間沒有對應的關係，所以在查找一個元素時，必需要通過關鍵碼的屢次比較。順序查找時間複雜度爲O(N)，平衡樹中爲樹的高度，即O( )，搜索的效率取決於搜索過程當中元素的比較次數。        理想的搜索方法：能夠不通過任何比較，一次直接從表中獲得要搜索的元素。 若是構造一種存儲結構，經過某種函數(hashFunc)使元素的存儲位置

>>阅读原文<<