哈希表中的裝填因子

裝填因子：a=n/m 其中n 爲關鍵字個數，m爲表長。web 加載因子是表示Hsah表中元素的填滿的程度.若:加載因子越大,填滿的元素越多,好處是,空間利用率高了,但:衝突的機會加大了.反之,加載因子越小,填滿的元素越少,好處是:衝突的機會減少了,但:空間浪費多了.數據結構 衝突的機會越大,則查找的成本越高.反之,查找的成本越小.於是,查找時間就越小.svg 所以,必須在 "衝突的機會"與"空間利

>>阅读原文<<