哈希表的查找效率主要取決于?
哈希表的查找效率取決于:1.哈希函數
2.處理沖突的方法
3.哈希表的裝填因子
哈希表的理想情況是無需比較一次存取便能找到所查的記錄,但是在實際應用中,哈希表通常存在沖突的情況,這就需要反復查找處理沖突.一般的搜索方法,在搜索時需進行關鍵字的比較.這一類建立在比較基礎上的搜索方法,其效率依賴于搜索過程中所進行的比較。哈希表的查找效率主要取決于?
哈希表的查找效率取決于:1.哈希函數
2.處理沖突的方法
3.哈希表的裝填因子
哈希表的理想情況是無需比較一次存取便能找到所查的記錄,但是在實際應用中,哈希表通常存在沖突的情況,這就需要反復查找處理沖突.一般的搜索方法,在搜索時需進行關鍵字的比較.這一類建立在比較基礎上的搜索方法,其效率依賴于搜索過程中所進行的比較。