20.다음과 같이 레코드가 구성되어 있을 때, 이진 검색 방법으로 14를 찾을 경우 비교되는 횟수는?

해설

1. 첫번째 값과 마지막 값을 이용하여 중간값을 구한후 찾으려는 값과 비교합니다 1+15 / 2 = 8 2. 8이 찾으려는 값과 같을지, 아니면 작은지 , 큰지를 확인합니다. 8은 찾으려는 값보다 작습니다. --> 1회 비교 3. 이제 첫 번째 값은 9이고 마지막 값은 15입니다. 다시 중간값을 계산합니다. 9+15 / 2 = 12 --> 2회 비교 4. 12는 찾으려는 값보다 작습니다. 그러므로 찾으려는 값은 13~15 사이에 있습니다. 다시 중간값을 계산합니다. 13+15 / 2 = 14 --> 3회비교