이해하기 쉽고, 장황하지 않은 자료를 기반으로 강의를 진행합니다.
잔재미코딩 소식 공유
좀더 제약없이, IT 컨텐츠를 공유하고자, 자체 온라인 사이트와, 다음 두 채널도 오픈하였습니다
응원해주시면, 곧 좋은 컨텐츠를 만들어서 공유하겠습니다
●  잔재미코딩 뉴스레터 오픈 [구독해보기]
●  잔재미코딩 유투브 오픈 [구독해보기]

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)