- 탐색할 자료를 둘로 나누어 해당 데이터가 있을만한 곳을 탐색하는 방법
- 탐색할 자료는 반드시 정렬이 되어있어야 함
- 탐색할 자료의 중간 값과 찾을 데이터를 비교해서 찾을 데이터가 더 크면, 자료의 첫번째 값에서 중간 값까지 값 중에서 다시 탐색함
- 시간 복잡도는 O(𝑙𝑜𝑔𝑛)
< 이진 탐색 구현하기 >
'자료구조 & 알고리즘' 카테고리의 다른 글
| [파이썬] 탐욕 알고리즘(Greedy Algorithm) (0) | 2021.03.22 |
|---|---|
| [파이썬] 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS) (0) | 2021.03.22 |
| [파이썬] 퀵 정렬(Quick Sort) 구현하기 (0) | 2021.03.21 |
| [파이썬] 병합 정렬(Merge Sort) 구현하기 (0) | 2021.03.21 |
| [파이썬] 동적 계획법(DP)과 분할 정복(DAC) (0) | 2021.03.21 |