第九章:詞典

第九章:詞典 散列:循值訪問 散列:原理 用數組來存儲電話號碼,可能需要R = 10^8的空間來存儲僅僅25000個電話號碼,空間利用率很低。 採用散列表將N個數映射到容量爲M的空間。 定址也就是散列,裝填因子 = N / M,即存放的詞條 / 桶數組容量。 當兩個不同的key能夠映射到同一個hash值的時候,稱這兩個key爲同義詞,此時發生了衝突。   在一般情況下,我們無法避免衝突。 散列:散
相關文章
相關標籤/搜索