11/2 哈希表查找成敗平均次數計算

散列表的裝填因子 定義：α= 填入表中的元素個數 / 散列表的長度 α是散列表裝滿程度的標誌因子。由於表長是定值，α與「填入表中的元素個數」成正比，所以，α越大，填入表中的元素較多，產生衝突的可能性就越大；α越小，填入表中的元素較少，產生衝突的可能性就越小 通常，只要a取的合適（一般取0.7-0.8之間），哈希表的平均查找長度就會是常數也就是O（1）級別的。 線性探測和二次探測必須考慮載荷因子，超

>>阅读原文<<