시간복잡도는 O(logN)이다.
=> 단계마다 탐색 범위를 반으로 나누기 때문에
출처:
[알고리즘] 이분 탐색 / 이진 탐색 (Binary Search)
이진 탐색(이분 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다.이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는
velog.io
'코딩테스트 > 파이썬 알고리즘 문제풀이 입문 (코딩테스트 대비)' 카테고리의 다른 글
| 최소힙, 최대힙 (0) | 2023.03.06 |
|---|---|
| 재귀함수와 스택 (0) | 2023.02.22 |
| 파이썬 기초 문법(선수지식) (0) | 2023.02.09 |