유일 키를 갖는 자료 1,000개가 키에 의해 오름차순으로 정렬되어 있다. 이진탐색(Binary Search) 방법으로 원하는 자료를 찾고자 할 경우 최대 몇 번의 키 비교를 해야 하는가?

정보통신기사

86. 유일 키를 갖는 자료 1,000개가 키에 의해 오름차순으로 정렬되어 있다. 이진탐색(Binary Search) 방법으로 원하는 자료를 찾고자 할 경우 최대 몇 번의 키 비교를 해야 하는가?

<문제 해설>
이진 탐색으로
한번에 2번씩 몇번을 비교를 해야 되는지 알아보는 문제로
한번에 2번씩 9번이면 2의9승 512 , 2번씩 10번이면 2의 10승 1024니
한번에 2번 씩 10번이면 1024개를 비교 할수 있으니 근사치 2의 10승이 답

해설보기

정답보기

삭제문의:roykimface@gmail.com