算法 -- 查找

  1. 第 3 章查找
    1. 3.1
      1. 3.1.4 无序链表的顺序查找
      2. 3.1.5 有序数组中的二分查找
    2. 3.4 散列表

第 3 章查找

3.1

3.1.4 无序链表的顺序查找

定义:就是在查找中一个一个的顺序遍历符号表中的所有键并使用 equals 来寻找与被查找的键匹配的值

3.1.5 有序数组中的二分查找

定义:其实就是因为是有序的,就先与中间键比较,如果大了,就从左子数组中寻找,小了就在右子数组中寻找。

3.4 散列表

如果所有的数都是小整数,可以用一个数组来实现无序符号表。将键作为数组的索引,然后我们就可以实现快速访问任意键的值。但是很多情况键不是小整数的,于是出现了散列表。我们通过将键转化为数组的索引来达到快速访问的效果。

  • 用散列函数将被查找的键转化为数组的一个索引
  • 处理碰撞冲突的过程

##


转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 981909093@qq.com

文章标题:算法 -- 查找

文章字数:250

本文作者:泽鹿

发布时间:2019-08-28, 16:45:23

最后更新:2019-08-28, 16:45:23

原始链接:http://panyifei.github.io/2019/08/28/读书笔记/算法/第3章查找/

版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

目录
×

喜欢就点赞,疼爱就打赏