에듀윌
·
이분 탐색 추적
비교 횟수
정렬 배열 [1, 3, 5, 7, 9] · 7 찾기
비교 횟수는
log₂N
(올림)
1회 비교
중간 5 < 7
1
3
5
7
9
2회 비교
중간 7 = 7 ✓
1
3
5
7
9
데이터 개수
최대 비교
8개
3회
(log₂8)
16개
4회
(log₂16)
100개
약 7회
1000개
약 10회
합격 공식
원소 N개에서 이분 탐색
최대 비교 = log₂N (올림)
. 데이터 크기만 보면 즉답.