知识卡片
线性查找逐项验证候选
在没有可利用顺序或索引时,从第一项开始比较目标值,命中则返回位置,直到结尾仍未命中就报告不存在。这是线性查找的基本过程。
命中位置影响本次工作量,最坏要查看全部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 === /* 在数组中查找指定