数据结构第五课——顺序查找_6-3 顺序查找-CSDN博客

本文是作者复习数据结构知识的记录，主要介绍了列表查找中的顺序查找概念。顺序查找是从列表的第一个元素开始，逐个比较直到找到目标元素或搜索完整个列表。示例代码展示了顺序查找的实现，并给出了时间复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

顺序查找
- 概念

顺序查找

学习链接来源：
本系列文章主要是为复习自己的大学数据结构知识所发，学习链接来源在此，说明：本系列属于学习项目，如果涉嫌侵权，请联系我删除。

概念

‘’’

什么是列表查找
顺序查找
二分查找

查找：在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程

列表查找（线性表查找）：从列表中查找指定元素

输入：列表、待查找元素
输出：元素下标（未找到元素时，一般返回None或-1）

内置列表查找函数：index()

顺序查找（Linear Search）
顺序查找：也叫线性查找，从列表第一个开始，顺序进行搜索，
直到找到元素或搜索到列表最后一个元素为止。

‘’’


def linear_search(data_set, value):
    for i in range( len(data_set)):

        if data_set[i] == value:
            return i
    return



if __name__ == '__main__':

    print( linear_search( [1,3,4,5,6],  3) )

==>> 输出结果：1

时间复杂度：由于只有一次for循环，所以是O(n)