算法导论十一章：散列表

实现字典的一种有效的数据结构为散列表，在最坏的状况下，在散列表中查找一个元素的时间与在链表中查找一个元素的时间相同，为Θ(n)。在实践中，散列技术的效率是很高的，在一些合理的假设下，在散列表中查找一个元素的指望时间为O(1)。散列表是普通数组几率的推广。数组   11.1直接寻址表   当关键字的全域U比较小时，直接寻址时一种简单而有效的技术。假设某个动态集合都一个取自全域U={0,1,...,m

>>阅读原文<<