🟦/알고리즘

이분탐색

진뚱이용 2024. 6. 3. 11:28

Lower Bound (하한)

  • 특정 값 이상의 첫 번째 요소의 인덱스
  • 조건이 같을 때 
right = mid - 1;
return left;

Upper Bound (상한)

  • 특정 값 초과의 첫 번째 요소의 인덱스
  • 조건이 같을 때
left = mid + 1;
return left;