Merge Sort in DSA | Theory, Code & Complexity Analysis | Sorting Algorithms DSA
Jenny's Lectures CS IT · 76:44 · Watch on YouTube
병합 정렬은 모든 경우에 O(n log n)에서 실행되는 안정적인 정렬 알고리즘입니다. 배열을 반으로 나누어 각 부분이 하나의 요소를 포함할 때까지 나눈 다음, 두 포인터 병합 루틴을 사용하여 정렬된 절반을 다시 함께 병합하여 작동합니다. 주요 비용은 O(n) 임시 배열이므로 제자리(in-place)가 아니지만, 빠른 정렬과 달리 O(n²)로 떨어지지 않습니다.