이진 검색 알고리즘에 대한 설명으로 틀린 것은?
정답 3번
이진 검색은 정렬된 자료의 중간값과 검색값을 비교하고 탐색 범위를 매번 절반으로 줄입니다. 피보나치 수열로 다음 비교 위치를 정하는 방식은 피보나치 검색의 설명이므로 이진 검색의 특징이 아닙니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
이진 검색은 정렬된 자료의 중간값과 검색값을 비교하고 탐색 범위를 매번 절반으로 줄입니다. 피보나치 수열로 다음 비교 위치를 정하는 방식은 피보나치 검색의 설명이므로 이진 검색의 특징이 아닙니다.