顺序查找法是一种最简单的查找方法。
基本思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k比较，若当前扫描的关键字与k相等，则查找成功；若扫描结束后，仍未发现关键字等于k的记录，则查找失败。
顺序查找法对于顺序表和链表都是适用的。
int Search(int array[], int n, int k) {
int i;
for (i = 0; i < n; ++i) {
if (array[i] == k)
return i+1;
}
return 0;
}
由于k取值的不同，体现了两种查找长度：一种是查找成功的查找长度，另一种是查找失败的查找长度。
ASL也有两种：
查找成功情况下的ASL1：
ASL1 = 1/n(1+2+3+…+n) = (n+1)/2
查找不成功情况下的ASL2：
ASL2 = n
由ASL1和ASL2的表达式均可求出时间复杂度为O(n).
顺序查找法： 顺序查找法是一种最简单的查找方法。基本思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给...
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表
一、顺序查找算法 在基于线性表查找的算法中，顺序查找是最简单的，基本思想就是暴力枚举查找。顺序查找法的特点是逐一比...
普通的顺序查找 顺序查找-使用a[0] 哨兵 减少了越界判断 折半查找算法 二分查找法 先排序 再查找 适用于有...
二分查找算法 原理 二分查找算法也叫折半法查找法，要求待查找的列表必须是按关键字大小有序排列的顺序表。查找过程如下...
查找算法 顺序查找法 时间复杂度：O(n) 二分法查找 二分法查找适用于有顺序的序列 时间复杂度：O(n) 核心思...
PHP学习之路---算法题 1.使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象...
1.顺序查找法 改进后的顺序查找法 2.折半查找法 3.插值查找 插值查找其实是折半查找的升级版，在我们写折半查找...
静态查找 顺序查找法 折半查找法 散列 散列的概念 散列函数 冲突解决方法 散列算法设计与分析
排序 复习1：冒泡排序 复习2：快速排序 查找 1）顺序查找2）二分查找 3）哈希表查找4）二叉排序树查找
本文标题：算法复习-查找(1)-顺序查找法
本文链接：https://www.haomeiwen.com/subject/qhhcyftx.html
网友评论