散列表 哈希表 原理 python实现

参考 算法导论html 引文 散列表(hash table)是实现字典操做的一种有效的数据结构。尽管最坏的状况下，散列表中查找一个元素的时间与链表中查找的时间相同，达到了O(n)。然而实际应用中，散列的查找的性能是极好的。在一些合理的假设下，在散列表中查找一个元素的平均时间是O(1)。python 冲突和解决 利用哈希函数h(k)，能够把关键字映射到一个小的数组中，可是会发生冲突。git 解决方法

>>阅读原文<<