머지 정렬 Merge Sort
배열을 반으로 나눈 뒤 각각 정렬하고 병합합니다. 항상 O(n log n) 성능을 보장하지만 추가 메모리가 필요합니다.
머지 정렬
비교 0교환 0
기본비교교환완료
속도
크기
배열을 반으로 나눈 뒤 각각 정렬하고 병합합니다. 항상 O(n log n) 성능을 보장하지만 추가 메모리가 필요합니다.
평균 시간
O(n log n)
최악 시간
O(n log n)
공간
O(n)
안정성
안정 (Stable)
배열을 반으로 나눈 뒤 각각 정렬하고 병합합니다. 항상 O(n log n) 성능을 보장하지만 추가 메모리가 필요합니다.
배열을 반으로 나눈 뒤 각각 정렬하고 병합합니다. 항상 O(n log n) 성능을 보장하지만 추가 메모리가 필요합니다.
평균 시간
O(n log n)
최악 시간
O(n log n)
공간
O(n)
안정성
안정 (Stable)