잔재미코딩

순차 탐색

풀스택을 위한 서버 기술과 도커 기본

혹시 본 자료가 도움이 되셨다면, 이런 식으로 잘 정리된 코드/자료로 만든 제 강의 한번 봐주실래요?

풀스택을 위한 서버 기술과 도커 기본

도커, 리눅스, AWS, nginx, HTTPS, flask 배포 기본

자세히 알아보기 모든 강좌 보기

10. 탐색 알고리즘1: 순차 탐색 (Sequential Search)

1. 순차 탐색 (Sequential Search) 이란?

  • 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미
  • 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법

프로그래밍 연습
임의 리스트가 다음과 같이 rand_data_list로 있을 때, 원하는 데이터의 위치를 리턴하는 순차탐색 알고리즘 작성해보기

  • 가장 기본적인 방법이므로, 직접 작성해보겠습니다.
  • 원하는 데이터가 리스트에 없을 경우 -1을 리턴 </div> 
    # 데이터 준비: data_list 10개 만들기
from random import *

rand_data_list = list() for num in range(10): rand_data_list.append(randint(1, 100)) </pre>

In [ ]:
def sequencial_search(data_list, search_data):
    for index in range(len(data_list)):
        if data_list[index] == search_data:
            return index
    # 해당 데이터를 찾지 못하면, -1을 리턴
    return -1
In [ ]:
rand_data_list
In [ ]:
sequencial_search(rand_data_list, 25)
풀스택을 위한 서버 기술과 도커 기본

혹시 본 자료가 도움이 되셨다면, 이런 식으로 잘 정리된 코드/자료로 만든 제 강의 한번 봐주실래요?

풀스택을 위한 서버 기술과 도커 기본

도커, 리눅스, AWS, nginx, HTTPS, flask 배포 기본

자세히 알아보기 모든 강좌 보기

2. 알고리즘 분석

  • 최악의 경우 리스트 길이가 n일 때, n번 비교해야 함
    • O(n)

퀵 정렬 (quick sort) 이진 탐색 (Binary Search)