유일 키를 갖는 자료 1,000개가 키에 의해 오름차순으로 정렬되어 있다. 이진탐색(Binary Search) 방법으로 원하는 자료를 찾고자 할 경우 최대 몇 번의 키 비교를 해야 하는가?
정답 2번
이진 탐색으로 한번에 2번씩 몇번을 비교를 해야 되는지 알아보는 문제로 한번에 2번씩 9번이면 2의9승 512 , 2번씩 10번이면 2의 10승 1024니 한번에 2번씩 10번이면 1024개를 비교할 수 있으니 근사치 2의 10승이 답
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22