[알고리즘] 순차 탐색 (Sequential Search)

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

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

프로그래밍 연습

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

from random import *

dataList = list()
for _ in range(10):
    dataList.append(randint(1,100))

def seq(dataList, searchData):
    for i in range(len(dataList)):
        if dataList[i] == searchData:
            return i
    return -1

2. 알고리즘 분석

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

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기