【數據結構筆記41】散列表/哈希表的性能分享

本次筆記內容： 11.4 散列表的性能分析 文章目錄 平均查找長度 影響衝突產生的三個因素 不同方法的性能 線性探測法查找性能 平方探測法和雙散列探測法的查找性能 期望探測次數與裝填因子α的關係 分離鏈接法的查找性能 總結 平均查找長度 平均查找長度（ASL）用來度量散列表查找效率：成功、不成功兩種指標。 關鍵詞的比較次數，取決於產生衝突的多少。 影響衝突產生的三個因素 （1）散列函數是否均勻；

>>阅读原文<<