binarysearch1 Binary Search in C++(Recursive and Iterative) 이진 탐색을 재귀함수, 반복 함수로 c++로 구현해본다. Binary Search by Recursive function in C++ 기본적으로 이진 탐색은 대상을 한 번 비교를 할 때마다 나머지 반을 무시한다. ① x를 가운데 원소와 비교한다. ② x가 가운데 원소와 같을 때, 가운데 index를 반환한다. ③ 만약 x가 가운데 원소보다 클 때, x는 가운데 원소 바로 다음의 오른쪽 subarray에 있을 수 있다. ④ 그렇지 않다면, x는 가운데 값보다 더 작은 것이고, 왼쪽 subarray에서 다시 찾는다. ● Recursive ⊙ BinarySearch 함수 -line 6: 오른쪽에 원소가 하나라도 있을 때 반복한다. -line 8: int형 변수 mid에는 가운데 원소의 인덱스를 저장한다. -l.. 2019. 9. 22. 이전 1 다음
