顺序查找方法对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列遍历完成为止。
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81665,"Name":"算法"},{"ID":81668,"Name":"查找算法"}]
. 理学 . 计算机科学技术 . 计算机科学理论 . 算法 . 查找算法顺序查找
/sequential Search/
最后更新 2023-06-22
浏览 188次
顺序查找是一种在数值序列中找到目标数值的方法(见查找算法)。该方法按照序列原有顺序对数组进行遍历比较,从而完成查询。又称线性查找。
- 英文名称
- sequential Search
- 又称
- 线性查找
- 所属学科
- 计算机科学技术
输入:数组A[1...n]与目标值T
输出:数组A中与T相等元素的下标
① for (i = 1; i <= n; i++)
② if A[i] = T then
③ return i;
④ return 0. \\未找到指定元素
顺序查找的最好情况就是比较的第一个元素就是目标元素,最坏情况是遍历所有的元素才找到目标元素或者没有找到目标元素,时间复杂度分别为O(1)和O(n),其中n表示序列中元素的个数。算法的优势是实现简单,并且不要求待查序列有序。算法的缺点是效率较低。
扩展阅读
- 殷人昆,陶永雷,谢若阳,盛绪华.数据结构(用面向对象方法与C描述).北京:清华大学出版社,2012.
- 严蔚敏,吴伟民.数据结构(C语言版).北京:清华大学出版社,2007.
- JANSSEN M, MORAGA-GONZALEZ J, WILDENBEEST M.Truly costly sequential search and oligopolistic pricing.International Journal of Industrial Organization,2005,23(5):451-466.
- IRNICH S, FUNKE B, GRUNERT T.Sequential search and its application to vehicle-routing problems.Computers,2006,33(8):2405-2429.
- GLASS H, COOPER L.Sequential search : A method for solving constrained optimization problems.Journal of the ACM,1965,12(1):71-82.