유일 키를 갖는 자료 1,000개가 키에 의해 오름차순으로 정렬되어 있… | [정보통신기사 필기] 19년 1회차 기출문제 상세 페이지

이진탐색은 한 번 비교할 때마다 탐색 범위가 절반으로 줄어들므로 최대 비교 횟수는 $\lceil \log_{2}n \rceil$이다.
$n=1{,}000$일 때 $2^{9}=512 < 1{,}000 \leq 2^{10}=1{,}024$이므로 최대 10번의 비교가 필요하다.