哈希總結

一：哈希結構 1.1、哈希概念     順序結構以及平衡樹中，元素關鍵碼與其存儲位置之間沒有對應的關係，因此在查找一個元素時，必須要經過關鍵碼的多次比較。順序查找時間複雜度爲O(N)，平衡樹中爲樹的高度，即O((log2(N))，搜索的效率取決於搜索過程中元素的比較次數。     理想的搜索方法：可以不經過任何比較，一次直接從表中得到要搜索的元素。 如果構造一種存儲結構，通過某種函數(hashFu

>>阅读原文<<