파이썬과 컴퓨터 사이언스(알고리즘) - 순차 탐색 (몸풀기)

4. 순차 탐색 (몸풀기)

  • 탐색: 주어진 데이터에서 특정한 데이터를 검색하는 알고리즘
  • 정렬: 주어진 데이터를 순서에 맞게 위치를 다시 정렬하는 알고리즘

순차 탐색: 주어진 리스트 데이터에서 특정한 데이터가 있는 위치 탐색하기

  • 순차적으로 리스트를 탐색하기
In [ ]:
# 데이터 준비: data_list 10개 만들기
import random 
data_list = random.sample(range(100), 10)
프로그래밍 연습
위 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)