이분 탐색 개념
- 선형 탐색(순차 탐색)의 O(n)를 O(logn)으로 줄여줌 - sort 함수로 정렬을 먼저 시행한 후에, 이분 탐색 - sort()가 arr와 vec 둘 다 가능한 것처럼 binary_search(), lower_bound(), upper_bound() 모두 arr와 vec 둘 다 가능 - 아래와 같이 초기화했다고 가정하겠다. int arr[] = { 4, 12, 11, 10, 4, 2, 4, 5, 14, 1 }; int N = sizeof(arr) / sizeof(int); sort(arr, arr + N); - 정렬 후에의 원소 구성은 다음과 같다. 1 2 4 4 4 5 10 11 12 14 원소 1개를 찾을 때 1) 존재 유무를 찾을 때 cout
2021. 1. 16.
