컴퓨터공학기초 개념/알고리즘 개념
Advanced Algorithm - 순차 탐색(Sequential Search)
devraphy
2020. 9. 22. 12:15
1. 순차 탐색이란?
- 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교하여 원하는 데이터를 찾는 방법
2. 코드구현
a) random 라이브러리를 이용하여 리스트 생성
import random
data_list = random.sample(range(100), 10)
print(data_list)
b) Sequential Search 함수 구현
def sequential(data_list, search_data):
for index in range(len(data_list)):
if data_list[index] == search_data:
return index
return -1
c) 테스트
3. 순차 탐색의 시간복잡도
- 찾는 데이터가 리스트에 존재하지 않는다면, 최악의 경우 O(n)만큼의 시간복잡도를 갖는다.