순차 탐색(Sequential Search) 이란?
- 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교하여 원하는 데이터를 찾는 방법
순차 탐색(Sequential Search) 구현
def sequential_search(data, search):
for index in range(len(data)):
if data[index] == search:
return index
return -1
순차 탐색(Sequential Search) 시간 복잡도
- 최악의 경우 리스트의 길이가 n일 때, n번 비교해야한다.
- O(n)
'Python > 자료구조와 알고리즘' 카테고리의 다른 글
| [알고리즘] 그래프 너비 우선 탐색(Breadth-First Search) (0) | 2021.03.05 |
|---|---|
| [알고리즘] 그래프의 이해와 종류 (0) | 2021.03.05 |
| [알고리즘] 이진 탐색(Binary Search) (0) | 2021.02.24 |
| [알고리즘] 퀵 정렬(Quick Sort) (0) | 2021.02.17 |
| [알고리즘] 병합 정렬(Merge Sort) (0) | 2021.02.14 |