lower bound, upper bound

둘 다 이진탐색 기반의 탐색 기법이다. 이진 탐색 기반이므로 배열이나 리스트와 같은 자료구조가 오름차순으로 정렬 되어있어야 한다.

 

* lower bound = n개로 이루어진 정수 집합에서 원하는 수 k 이상인 수가 처음의 등장하는 위치 반환. 

k가 없으면, k보다 큰 가장 작은 정수 값을 반환

 

 

 

 

* upper bound = n개로 이루어진 정수 집합에서 원하는 수 k보다 큰 수가 처음으로 등장하는 위치를 반환.