Arrays.binarySearch , 이진 검색 알고리즘

 

 

 

 

 

 

알고리즘 문제 풀다가 좋은 함수있나 친구 ( 지피티) 에게 물어봤다.

 

위에  같은 거 알려주길래  좀 물어봤다 어떻게 작동하는건지 

 

이진 검색 알고리즘은 다음과 같은 단계로 삽입 지점을 결정합니다:

1. 검색 대상이 발견되지 않았을 때, 검색 구간을 반으로 나누어줍니다.
2. 대상 값과 현재 검색 중인 구간의 중간 요소를 비교합니다.
3. 대상 값이 중간 요소보다 작으면, 검색 구간을 좌측 반으로 좁힙니다. 즉, 왼쪽 반구간에서 다시 검색을 시작합니다.
4. 대상 값이 중간 요소보다 크면, 검색 구간을 우측 반으로 좁힙니다. 즉, 오른쪽 반구간에서 다시 검색을 시작합니다.
5. 이러한 과정을 반복하여 검색 대상이 발견되지 않을 때까지 검색을 진행합니다.

 

이렇게 작동을 한다네   그래서  응용 하면 2번째 이미지 처럼    있는지 없는지 까지 판단할수 있게 해준다 .