Advanced Algorithm - 순차 탐색(Sequential Search)

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)만큼의 시간복잡도를 갖는다.