哈希表

背景: 前面我們討論過在順序結構以及平衡樹中，元素關鍵碼與其存儲位置之間沒有對應的關係，因此在查找一個元素時，要經過關鍵碼的多次比較。順序查找時間複雜度爲O(N)，平衡樹中爲樹的高度，即O(Log2 N)，搜索的效率取決於搜索過程中元素的比較次數。(在元素比較多以及這個二叉樹很"醜"的情況下 這種查找方法顯然就很雞肋!) * *哈希表的提出: ** 因此先輩們就提出了理想的搜索方法：可以不經過任何

>>阅读原文<<