분할 정복 정복하기~

1.divide -> 문제를 작은 크기의 서브 문제들로 나눈다.

2.conquer -> 서브 문제(Recursive Case)들을 동일하게 재귀적인 방식으로 해결한다. 만약 문제가 충분히 작아 더이상 나눌 수 없다면(Base Case) 직접 해결한다

3.combine -> sub 문제의 솔루션을 합쳐서 원문제의 솔루션을 만든다

이라는 문제 해결 전략 사용

 

 

 

분할 정복을 이용하는 예시

merge sort, quick sort, binary sort

 

https://develoyummer.tistory.com/75

[Java]Merge sort

https://develoyummer.tistory.com/76

[java]Quick Sort

참고 )

각종 정렬의 시간 복잡도

사진 출처 https://st-lab.tistory.com/250