*해설

※ 이진 검색 방법으로 14를 찾는 방법은 아래와 같습니다.

1. 첫 번째 값(F)과 마지막 값(L)을 이용하여 중간 값 M을 구한 후 찾으려는 값과 비교 합니다.
M = (1 + 15) / 2 = 8, 8이 찾으려는 값인지 확인합니다. 8은 찾으려는 값 14보다 작으므로 찾는 값은 9 ~ 15에 있습니다. ← 1회 비교

2. F = 9, L = 15, M = (9 + 15) / 2 = 12, 12가 찾으려는 값인지 확인합니다. 12는 찾으려는 값 14보다 작으므로 찾는 값은 13~15에 있습니다. ← 2회 비교

3. F = 13, L = 15, M = (13 + 15) / 2 = 14, 14가 찾으려는 값인지 비교합니다. 14는 찾는 값입니다. ← 3회 비교