哈希之開散列,閉散列

先從數據查找開始說起吧,在線性結構,樹形結構當中查找一個元素必須經過多次和一些元素進行比較,然後通過比較,查找到對應元素,這種方法多多少少,時間複雜度都是比較高的。 有沒有一種方法時間複雜度,僅僅O(1)尼,那麼我們就要構造一種存儲結構,通過某種函數是之元素與它對應的關鍵碼之間能建立一一映射的關係,那麼自然通過之中一一映射的關係,我們就可以很快的找到我們需要的元素。 所以進入哈希這個這題首先我們需
相關文章
相關標籤/搜索