알고리즘에서 '이진 탐색(Binary Search)'의 전제 조건과 시간 복잡도로 올바른 것은?

해설

이진 탐색은 정렬된 배열에서 중간 값과 비교하여 탐색 범위를 절반씩 줄여가는 알고리즘입니다. 매 비교마다 탐색 범위가 반으로 줄어 O(log n)의 시간 복잡도를 가집니다. 100만 개 데이터에서도 최대 약 20번의 비교로 원하는 값을 찾을 수 있습니다.