바이너리 검색을 보면 기본 개념이 중간요소와 찾고자 하는 값을 비교하여 왼쪽배열로 가느냐 오른쪽 배열로 가느냐는 방식이잖아요..
오늘 문제로 풀었는데 그것을 다시 받아 올수가 없어서 대충 기억 나는대로 적으보자면
arr[8]={~~~};
mid, n, hi, lo, m;
m= 자기가 찾고자 하는 값.
mid=(hi + lo) /2
arr[mid]를 m과 비교 연산 후
arr[mid] < m
hi = mid -1
arr[mid] > m
lo = mid+1
이랬던거 같은데 이 부등호가 맞나요. 이 알고리즘이 쉽게 이해가 되지 않는데 혹시나 이해를 도와주실분이 계신가요??ㅠㅠ
베스트금지
본인삭제금지
글쓰기