算法導論-第三部分-讀書筆記

第十一章 散列表（哈希表） 11.1 直接尋址表 什麼是直接尋址表？ 就是用一個數組，數組的每個位置都保存一個元素。每個數組的位置稱作「槽(slot)」。下圖描繪了一個直接尋址表，槽 k 指向集合中的一個「關鍵字」爲 k 的元素。如果該集合中沒有關鍵字爲 k 的元素，則 T[k] = NIL。 特點： 最大複雜度： O(1) O ( 1 ) 最小複雜度 ： O(1) O ( 1 ) 排序空間使用：

>>阅读原文<<