정의

Lower Bound와 Upper Bound는 정렬된 배열에서 특정 값의 "경계"를 찾는 이진탐색 변형입니다. 중복된 값이 있을 때 특히 유용합니다.

핵심 특성

• ✓Lower Bound: target 이상인 첫 번째 인덱스
• ✓Upper Bound: target 초과인 첫 번째 인덱스
• ✓값이 없으면 "삽입할 위치" 반환
• ✓Upper - Lower = 해당 값의 개수

시간 복잡도