熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 9.16 哈希表的查找性能

2013-11-15 15:46:20  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  在哈希函數相同的情況下處理沖突的方法不同所得哈希表的平均查找長度也不同

  線性探測再散列處理沖突容易造成記錄的二次聚集即使得本不是同義詞的關鍵字又產生新的沖突

  對開放定址處理沖突的哈希表而言表長必須≥記錄數並且由於表中已填入的記錄越多繼續插入記錄發生沖突的可能性就越大因此可以設想這樣的哈希表不應該使表長=記錄數而鏈地址處理沖突的哈希表不會出現這種情況它的平均查找長度主要取決於哈希函數本身設想若表長仍取哈希函數和開放定址的一樣則鏈地址處理沖突的哈希表的平均查找長度為/


From:http://tw.wingwit.com/Article/program/sjjg/201311/23937.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.