lower_bound1 이진탐색, upper_bound , lower_bound 이진탐색이란 배열의 내부가 정렬되어있어야 사용할수있는 탐색이다. 이진탐색은 시작점, 끝점, 중간점을 반복 이용하여 중간점과 찾고자하는값을 비교하며 데이터를 찾는다. 또한 탐색을 진행할때마다 평균적으로 확인하는 원소가 절반으로 줄어든다. 즉, 빅오 표기법에 따라 O ( logn) 의 복잡도를 가진다. 간단한 이진탐색을 구현하는 방법은 재귀,반복을 이용하는 두가지 방법이 있는데 반복을 이용하는 코드는 다음과 같다. #include #include #include using namespace std; vector list; int binarySearch(vector &list , int left, int right ,int target){ while (left> N >> target; for(int i = 0.. 2021. 2. 25. 이전 1 다음