먼저 탐색 방법에는 크게 2가지가 있다.
1. 선형 탐색 알고리즘
2. 이진 탐색 알고리즘
이 글에서는 이진 탐색 알고리즘에 대해서 다룰 예정 이다.
이진 탐색 알고리즘은 반씩 제외시키면서 목표물을 찾는 방법이다.
선형 탐색 알고리즘처럼 순서대로 하나하나씩 찾는 방법은 시간이 좀더 걸리게 되어 이진 탐색 알고리즘이 생겼다.
(그렇다고 선형 탐색 알고리즘이 안 좋은건 아니다. 정렬되지 않은 데이터를 찾을때에는 선형 탐색을 쓸수 밖에없다.)
'workSpace > PYTHON' 카테고리의 다른 글
맥북에 주피터 노트북 설치 방법 (0) | 2023.06.02 |
---|---|
파이썬으로 달력 만들기 (0) | 2023.06.02 |
버블 정렬(bubble sort)이란 (0) | 2021.06.20 |
Struct (tutorial) (0) | 2021.06.17 |
What is Pytorch (0) | 2021.05.27 |