정렬된 자료에서 가운데 값과 견주며 범위를 절반씩 줄이는 탐색의 시간 복잡도는?

• O(n²)
• O(n log n)
• O(n)
• O(log n)

로그인 없이는 이 1문항만 풀 수 있습니다.