Python 선형 검색

이 포스팅에서는 Python에서 선형 검색을 위한 프로그램을 얻을 수 있습니다.

선형 검색은 대상 항목을 목록의 각 항목과 순차적으로 일치시키는 가장 간단한 검색 알고리즘 중 하나입니다. 최악의 경우 시간 복잡도가 O(n)인 최악의 검색 알고리즘입니다.

아래는 그 구현입니다.

Python 선형 검색

Python 선형 검색 프로그램

items = [5, 7, 10, 12, 15]

 

print("list of items is", items)

 

x = int(input("enter item to search:"))

 

i = flag = 0

 

while i < len(items):

if items[i] == x:

flag = 1

break

 

i = i + 1

 

if flag == 1:

print("item found at position:", i + 1)

else:

print("item not found")

산출

항목 목록은 [5, 7, 10, 12, 15]입니다.
검색할 항목을 입력하세요. 12
위치에서 찾은 항목: 4