이해하기 쉽고, 장황하지 않은 자료를 기반으로 강의를 진행합니다.
4. 순차 탐색 (몸풀기)¶
- 탐색: 주어진 데이터에서 특정한 데이터를 검색하는 알고리즘
- 정렬: 주어진 데이터를 순서에 맞게 위치를 다시 정렬하는 알고리즘
순차 탐색: 주어진 리스트 데이터에서 특정한 데이터가 있는 위치 탐색하기¶
- 순차적으로 리스트를 탐색하기
In [ ]:
# 데이터 준비: data_list 10개 만들기
import random
data_list = random.sample(range(100), 10)
프로그래밍 연습
위 data_list 에서 해당 데이터가 있는 리스트 위치를 알려주는 함수 작성하기
리스트에 해당 데이터가 없으면 None을 리턴하기
위 data_list 에서 해당 데이터가 있는 리스트 위치를 알려주는 함수 작성하기
리스트에 해당 데이터가 없으면 None을 리턴하기
In [ ]:
def find_list(num):
for index in range(len(data_list)):
if data_list[index] == num:
return index
return None
In [ ]:
data_list
In [ ]:
print (find_list(100))
알고리즘 분석¶
- 최악의 경우 리스트 사이즈가 n 일 경우 n번 비교해야 함
- O(n)