이번 글의 흐름:Divide-and-Conquer 패러다임과 Merge-Sort의 재귀 구조Merge-sort tree로 재귀 구조를 시각화하고, 트리의 height를 정확히 계산하는 법실제 merge 연산(두 포인터 방식)이 모든 걸 합쳐서 O(n log n) 시간복잡도가 나오는 이유Heap-Sort와 달리 O(n) 추가 공간이 필요한 이유 (in-place가 아님)1. Divide-and-Conquer란?많은 알고리즘이 따르는 3단계 패턴이다.Divide: 문제를 더 작은 부분 문제(subproblem)들로 나눈다Recur: 각 부분 문제를 (재귀적으로) 푼다Conquer: 부분 문제들의 답을 합쳐서 원래 문제의 답을 만든다Merge-Sort는 이 패턴을 정렬에 그대로 적용한다.Divide: 배열을 ..