개념
복잡하지만 효율적인 알고리즘.
*분할 정복
이라는 알고리즘 디자인 기법에 근거하여 복잡한 문제를 복잡하지 않는 문제로
분할
하여
정복
하는 방식. (재귀 사용)*
병합 정렬은 분할보다는 병합 과정에서 정렬이 이루어진다. 그래서 이름도 병합 정렬이다.
이해
과정