Day107 散列結構查找算法

哈希算法：也稱爲哈希查找算法，使用了哈希表作爲存儲結構，對比其他數據結構的查找算法，哈希查找是根據關鍵字計算關鍵字在表中的地址，而其他查找關鍵字和地址之間是沒有關係的。理想情況下查找時間複雜度爲O(1)，因爲與散列表中的元素個數n無關，即使會因爲衝突處理有些多找幾次，那也與n無關。 散列函數：（關鍵字——>對應地址）的函數常用方法有：直接定址法，除留餘數法等 衝突處理：多個關鍵字通過散列函數得到相

>>阅读原文<<