算法導論（四）——哈希表&平攤分析

                          算法導論（四）——哈希表&平攤分析 1.    背景: symbol-table problem(tableS holding n records)，執行操作插入，刪除，搜素。 要使在列表中查找元素的效率達到Θ(1)【給定一個關鍵字Key（整數）,通過一個定義好的散列函數，可以計算出數據存放的索引位置，這樣免去遍歷】   若直接映射，則佔用的存儲

>>阅读原文<<