算法导论-第三部分-读书笔记

第十一章 散列表（哈希表） 11.1 直接寻址表 什么是直接寻址表？ 就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表，槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素，则 T[k] = NIL。 特点： 最大复杂度： O(1) O ( 1 ) 最小复杂度 ： O(1) O ( 1 ) 排序空间使用：

>>阅读原文<<