2016年12月3日
算法导论--散列表的数学分析（精解）链表法
摘要： 散列表的具体实现就不多做介绍了，就是一个数组，每个下标存储的是碰撞的元素的链表头指针，如下图所示：： 下面直接研究对用链接法散列的分析： 给定一个能存放n个元素的、具有m个槽位的散列表T，定义T的装载因子α为n/m，即一个链中平均存储的元素数。 用链接法散列的最坏情况性能很差：所有的n个关键字都散列 阅读全文
posted @ 2016-12-03 18:31 是非猫 阅读(1609) 评论(0) 推荐(0) 编辑