728x90
순차 탐색 Sequential Search
- 데이터가 담겨있는 list를 앞에서부터 하나 씩 비교해서 원하는 데이터를 찾는 방법
- 알고리즘을 잘 몰라도 간단하게 구현할 수 있는 알고리즘
구현
def sequential(data_list, find_data):
print(data_list)
for i in range(len(data_list)):
if data_list[i] == find_data:
return i
return -1sequential(data_list, 32)시간 복잡도
- 최악의 경우 모든 list를 다 확인해야 할 수 있음
- \( O(n) \)
728x90
'자료구조&알고리즘' 카테고리의 다른 글
| [알고리즘] 계산 복잡도 (시간 복잡도, 공간 복잡도), 빅 오 표기법 (0) | 2022.10.13 |
|---|---|
| [알고리즘] 기본 정렬 ( 버블 정렬, 삽입 정렬, 선택 정렬) (0) | 2022.10.12 |
| [알고리즘] 이진 탐색 Binary Search (0) | 2022.10.10 |
| [알고리즘] 동적 계획법 Dynamic Programming (0) | 2022.10.07 |
| [알고리즘] Recursive, 재귀 용법, 재귀 함수 사용 (0) | 2022.09.26 |
