[python 3] 파이썬 3 순차 탐색(sequential search) 알고리즘 분석 소스 코드 예제

 

안녕하세요.

이번 포스팅은 파이썬3으로 구현하는 순차 탐색 알고리즘입니다.

 

순차 탐색은 자료에 있는 첫 번째 요소부터 마지막 요소까지 순차적으로 비교합니다.

비교한 후 값이 같을 경우 위치를 반환합니다.

 

※ 계산 복잡도 - O(n)

최대 탐색 횟수는 자료의 마지막에 있을 경우인 n입니다.

 

 

 
# 순차 탐색 - 순차적 비교
def sequential_search(a, x):
    n = len(a)
    for i in range(0, n):
        if x == a[i]:
            # 위치 반환
            return i
    
    # 없을 경우
    return -1
 
num = [16, 17, 18, 33]
 
print(sequential_search(num, int(input('입  력: '))))
print("codeomni")
 

▲ 같은 값이 여러 개일 경우 먼저 찾은 값을 반환합니다.

▲ 입력 받은 후에 순차 탐색의 결과값을 확인합니다.

▲ 정렬을 하지 않아도 탐색이 됩니다.

 

 

 

▲ 실행 화면입니다.

▲ 자료에서 찾은 값의 위치를 반환합니다.