정의

정렬된 배열에서 찾고자 하는 값의 위치를 빠르게 찾는 알고리즘입니다. 매번 탐색 범위를 절반으로 줄여서 찾기 때문에 매우 빠릅니다.

핵심 특성

• ✓전제조건: 배열이 반드시 정렬되어 있어야 함
• ✓매 단계마다 탐색 범위가 절반으로 줄어듦
• ✓100만 개 데이터도 약 20번 비교로 찾음
• ✓추가 메모리 불필요 (제자리 탐색)

시간 복잡도