线性查找

Python 线性查找

线性查找指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。

 

def line_search(arr, n, x):
    for i in range(0, n):
        if arr[i] == x:
            return i
    return -1

arr=['a','b','c','d','e']
ele='g'
x=line_search(arr,len(arr),ele)
if x != -1:
    print(f'{ele}在数组中，索引为',x)
elif x == -1:
    print(f'{ele}不在数组中')

g不在数组中

时间复杂度：

线性查找，最优时间复杂度O(1)，最坏O(n)