[정처기 2과목] 이진 탐색(이분 탐색)

[1 ~ 15] 의 값 중에서 14를 찾을 때 비교되는 횟수는?1-1. 최소값(min)과 최대값(max)값의 중간값(mid)을 구합니다.        min과 max를 더한 후 2로 나눕니다. 소수점이 있을 경우 버립니다.        (1+15)/2 = 81-2. mid인 8과 14를 비교합니다. 8이 더 작으므로 min을 8을 제외한 다음 수인 9로 설정합니다.2-1. min값과 max값의 mid을 구합니다.         (9+15)/2 = 122-2. mid인 12와 14를 비교합니다. 12가 더 작으므로 min을 12 다음 수인 13으로 설정합니다.3-1. mid를 구합니다.        (13+15)/2 = 143-2. mid인 14가 14와 일치합니다.        3번만에 14를 찾았습니다..

2024.05.02