다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?
레코드: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15
정답 2번
이진 검색은 정렬된 구간의 중앙값과 찾을 값을 비교한 뒤 가능한 절반만 남긴다. 1부터 15까지의 중앙값 8을 먼저 비교하고, 14가 더 크므로 9~15의 중앙값 12, 다시 13~15의 중앙값 14를 차례로 비교해 찾는다. 최초 비교까지 포함하므로 총 비교 횟수는 3회이다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21