[9급 국가직 알고리즘 2025년 2번]

1. ①탐색 범위가 절반씩 줄어든다.
2. ②탐색할 데이터는 순서 없이 저장되어 있다.
3. ③시간 복잡도는 $O(\log n)$이다.
4. ④1,000개의 데이터가 존재하는 경우, 최대 10회의 탐색으로 완료된다.

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)