오도원입니다1. 분할 -> 정복 -> 통합
2. 거듭 제곱 문제1. O(n)
2. 분할정복 O(logn) C^n
3. 병합 정렬
소스코드
4. 퀵 정렬소스코드
1. 호어 partition
피봇의 위치는 정렬된 상태일 때, 자신의 위치에 놓인다. 피봇값은 다음 정렬 과정에서 제외된다. 소스코드
2. 로무토 partition
i : 피봇보다 작은 마지막 값 j : 피봇보다 큰 마지막 값 5. 이진 검색
1. 중앙값 선택 2. 중앙값과 키값을 비교 3. 중앙값 > 키값 -> 좌측 검색 중앙값 < 키값 -> 우측 검색 4. 찾을 때 까지 반복 소스코드
재귀구조
6. 분할 정복 사례 |