B2.4.2 · 搜索
线性搜索
Python · 逐步执行
线性搜索
依次检查各值，在首次匹配时停止。
Python 实现
1def linear_search(items, target):2 for index in range(len(items)):3 if items[index] == target:4 return index5 return -1目标位于第一个位置时是最佳情况，时间复杂度为 O(1)。目标位于末尾或不存在时为 O(n)。此实现使用 O(1) 辅助空间。