문제
문자열 “ABCDEFGHIJKLMN”에서 이진 탐색 기법을 사용하여 “E”를 찾는 경우, 실제 비교 횟수는 얼마인가?
① 3 ② 4 ③ 5 ④ 6
정답
1번
해설
정답: 1. 중간값을 기준으로 비교하면 G, C, E 순서로 비교하므로 총 3회이다.
오답 풀이
- 1번: 실제 비교 횟수는 G → C → E로 3회이다.
- 2번: 4회까지 비교하기 전에 E를 찾는다.
- 3번: 5회는 필요하지 않다.
- 4번: 6회는 선형 탐색에 가까운 횟수이다.
보충 개념 이진 탐색은 정렬된 데이터에서 중간값과 비교하며 탐색 범위를 절반씩 줄인다.