Linear Search 순차(선형) 검색

순차(선형) 검색은 단순히 처음부터 끝까지 순차적으로 검색하는 것이며 O(n)의 시간복잡도를 갖고 있다.

Python 예제:

arr = [2, 3, 4, 10, 40]
x = 10
l = len(arr)

def search(arr, l, x):
 
    for i in range(0, l):
        if (arr[i] == x):
            return i
    return -1
    
result = search(arr, l, x)
if(result == -1):
    print("배열에 찾는 값이 없습니다.")
else:
    print("찾는 값이 ", result, "에 있습니다.")

먼저 겁색 할 값을 x로 지정해준다. 그리고 x 값을 arr 배열에 있는 값들과 순서대로 비교한다. 만약 동일한 값을 찾으면 return을 해준다. 배열에 값이 없을 경우 -1을 return 해준다.

순차(선형) 검색은 거의 쓰여지지 않으며 더 좋은 시간복잡도를 갖고있고 효율적인 Binary Search (이분검색)을 사용한다.