哈希 ---《哈希函數》------除數的選取爲什麼是質數？、《哈希衝突》------解決方法、《閉散列》、《開散列》

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

>>阅读原文<<