binary search1 [C++] Binary Search 알고리즘 오직 정렬되어씨는 Data값에서 Binary search를 쓰면 더 빨리 찾을 수 있다. 일반적인 탐색은 O(n)이 걸리지만 Binary search는 O(log n)이 된다. #include #include using namespace std; int vect[8] = { 1,1,2,5,7,9,15,20 }; int target = 7; void binary_search(int start, int end) { int mid = (start + end) / 2; if (start > end) { cout 2022. 4. 21. 이전 1 다음 728x90