知识卡片

普通读书笔记卡 · 5654.d.1.a.2

线性查找逐项验证候选

理解等级:中级

在没有可利用顺序或索引时,从第一项开始比较目标值,命中则返回位置,直到结尾仍未命中就报告不存在。这是线性查找的基本过程。

命中位置影响本次工作量,最坏要查看全部n项;直接按已知索引访问为常数时间,按值查找则通常线性。返回-1是该接口的不存在约定,不是合法数组下标。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      在数组中查找指定元素需要遍历数组,每轮判断元素值是否匹配,若匹配则输出对应索引。 因为数组是线性数据结构,所以上述查找操作被称为“线性查找” 。 // === File: array.go === /* 在数组中查找指定

    参考来源

    - 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[18338,18448)) - 结论依据:实际find函数返回首匹配index/-1,区分按值搜索和直接索引。 - 原始内容:在数组中查找指定元素需要遍历数组,每轮判断元素值是否匹配,若匹配则输出对应索引。 因为数组是线性数据结构,所以上述查找操作被称为“线性查找” 。 // === File: array.go === /* 在数组中查找指定