码迷,mamicode.com
首页 > 其他好文 > 详细

顺序查找

时间:2017-12-30 21:32:34      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:turn   表示   关键字   sea   value   bsp   开始   数据   span   

顺序查找适合于存储结构为顺序存储或链接存储的线性表;顺序查找也称为线形查找,属于无序查找算法。
从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;
若扫描结束仍没有找到关键字等于k的结点,表示查找失败。
查找成功时的平均查找长度为:(假设每个数据元素的概率相等) ASL = 1/n(1+2+3+…+n) = (n+1)/2 ;
当查找不成功时,需要n+1次比较,时间复杂度为O(n);所以,顺序查找的时间复杂度为O(n)
 
//顺序查找
int SequenceSearch(int a[], int value, int n)
{
    int i;
    for(i=0; i<n; i++)
        if(a[i]==value)
            return i;
    return -1;
}

 

顺序查找

标签:turn   表示   关键字   sea   value   bsp   开始   数据   span   

原文地址:https://www.cnblogs.com/weishao-lsv/p/8151047.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!