에듀윌
·
Q5 해설
정답 해설
③
정답 · 이분 탐색 비교 횟수
3회
공식
log₂9 ≈ 3
1회
중간 9 < 15
1
3
5
7
9
11
13
15
17
2회
중간 13 < 15
1
3
5
7
9
11
13
15
17
3회
중간 15 = 15 ✓
1
3
5
7
9
11
13
15
17
합격 공식
N개에서 이분 탐색
최대 비교 = log₂N (올림)
. 9개 → 약 3회. '정렬돼 있어야 한다' 전제 한 줄 필수.