[C++] lower_bound, upper_bound (탐색)

[블로그 이전]

2023.01.02

 

lower_bound()

​

이진 탐색으로 찾으려는 값 이상인 수의 주소 반환

🍒 find()보다 시간 복잡도 작다.

🧵벡터, 배열과 사용

🧵벡터나 배열은 오름차순 정렬이 되어있어야 한다.

lower_bound(v.begin(), v.end(), target);
lower_bound(v.begin(), v.end(), target) - v.begin();         //index 반환

upper_bound()

​

이진 탐색으로 찾으려는 값 초과인 수의 주소 반환