顺序查找

Created: March 8, 2022 9:56 PM
Introduction: 介绍算法中的顺序查找
Source: 原创
Tags: 算法专栏

什么是查找

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

什么是顺序查找

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

# 写法一：
def linear_search(li,val):
	for index, value in enumerate(li):
		if value == val
			return index
	else:
		return None

# 或者这么写：
def linear_search(li,val):
	for i in range(len(li)):
		if li[i] == val
			return index
	return None

相关参考