[STL] upper_bound, lower_bound

sk y·2022년 1월 19일
0
  • Algorithm 헤더에 포함되어 있으며 std 네임스페이스에 속해있다.

upper_bound(begin,end,value) => value "이상"의 첫번째 반복자를 반환한다.
=>반환된 반복자에서 begin()을 빼주면 해당하는 값을 소유한 인덱스를 얻을 수 있다.
upper_bound(begin,end,value) => value "초과"의 첫번째 반복자를 반환한다.

정렬된 배열에서 이진탐색을 기반으로 하였으며 시간복잡도 O(logN)을 갖는다.

profile
incipience

0개의 댓글

관련 채용 정보