散列表詳解

散列表詳解 哈希函數和哈希值 哈希碰撞 拉鍊法 線性探測法 哈希函數和哈希值 如果我們存儲一些數據(以鍵值對的形式存儲, 鍵爲數字), 怎樣能夠讓我們的查詢速度達到最快呢? 我們如果用順序查找, 那時間複雜度就是 O ( n ) O(n) O(n), 如果用二分查找或者二叉排序樹之類的, 時間複雜度就是 O ( l o g n ) O(logn) O(logn), 那麼我們在激進一點, 能不能是的

>>阅读原文<<