[Algorithm] Divide and Conquer

Divide and Conquer에 대해 공부해 보겠습니다.

번역 그대로 나눠서(Divide) 정복(Conquer) 한다는 뜻입니다.

1. 찾고자 하는 값 x 가 중간 값이면 검색 QUIT

그렇지 않으면

2.크기가 같도록 2개의 배열로 나눕니다.

 그 후 찾고자 하는 x 값이 나누기 전 배열의 중간 값보다 작으면 왼쪽 배열을..

크면 오른쪽 배열을 선택합니다.

3. 1,2번 과정을 계속 반복 하여 찾고자 하는 x값을 찾습니다.