이진 탐색은 데이터가 정렬되어 있는 상태에서 원하는 값을 찾아내는 알고리즘이다. 대상 데이터의 중앙값과 찾고자 하는 값을 비교해 검색 범위를 절반씩 줄이면서 대상을 찾는다.
기능 | 특징 | 시간 복잡도 |
---|---|---|
타깃 데이터 탐색 | 중앙값 비교를 통한 범위 축소 방식 | O(logN) |
이진 탐색은 정렬 데이터에서 원하는 데이터를 검색할 때 사용되는 가장 일반적인 알고리즘 이다.
이진 탐색은 오름차순으로 정렬된 데이터에서 다음 4가지 과정을 반복한다.
참조
Do it 알고리즘 코딩 테스트 - Java 편