2018年3月23日
16 散列表-基于除余留数法与线性探测法的实现
摘要： 散列表是实现字典操作的一种有效的数据结构。在最坏情况下查找一个元素的时间与链表中查找的时间相同，达到了O(n)。而理想的情况下，散列表查找一个元素的平均时间达到了O(1)。 下面就散列表的原理做一个简单的描述。 用最简单的数字x来做一个描述，就是一个数字在计算机中存放的位置坐标y与这个数字x有直接关 阅读全文
posted @ 2018-03-23 19:12 土星狗蛋 阅读(1493) 评论(0) 推荐(0)