유미의 기록들

이분탐색 (Binary Search)오름차순으로 정렬되어 있는 리스트에서 같은 크기의 두 부분으로 나누고 필요한 부분에서만 탐색하도록 제한하여 원하는 데이터를 찾는 알고리즘 1. 정렬된 배열의 중간요소와 어떠한 대상 값을 비교한다2. 그 요소가 아닌 경우 절반을 제거하고 나머지 절반에서 검색을 반복한다    2-1. 그 요소가 중간요소보다 작을 경우, 왼쪽으로 다시 탐색    2-2. 그 요소가 중간요소보다 클 경우, 오른쪽으로 다시 탐색  이렇게 정렬된 배열에서 중간값이 어떠한 대상 값보다 큰지, 작은지 비교하고 탐색 범위를 반으로 나누기 때문에 시간복잡도는 logN이다.   v배열에서 찾는 값이 n일때 코드이다while(l n) r = mid - 1; else if(v[mid] == n) r..