首页 . 理学 . 计算机科学技术 . 计算机科学理论 . 算法 . 查找算法

顺序查找

/sequential Search/
条目作者王建新

王建新

最后更新 2023-06-22
浏览 188
最后更新 2023-06-22
浏览 188
0 意见反馈 条目引用

顺序查找是一种在数值序列中找到目标数值的方法(见查找算法)。该方法按照序列原有顺序对数组进行遍历比较,从而完成查询。又称线性查找。

英文名称
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.

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!