算法005_顺序查找

查找

• 查找：在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程
• 列表查找（线性表查找）：从列表中查找指定元素
  • 输入：列表、待查找元素
  • 输出：元素下标（未找到元素时一般返回 None或 -1）
• 内置列表查找函数：index()

顺序查找（Linear Search）

• 顺序查找：也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止
• 时间复杂度：

代码

def linear_search(target_list, target_value):
    for index, val in enumerate(target_list):
        if val == target_value:
            return index
    else:
        return None