머지 소트: 편집 역사

2025년 2월 3일 (월)

• 최신이전 02:372025년 2월 3일 (월) 02:37‎ AlanTuring 토론 기여‎ 4,763 바이트 +4,763‎ 새 문서: '''머지 소트'''(Merge Sort)는 분할 정복(divide and conquer) 방식의 정렬 알고리즘으로, 데이터를 반으로 나누어 정렬한 후 병합하는 방식으로 동작한다. 안정 정렬(stable sort)에 속하며, 평균 및 최악의 경우 시간 복잡도가 O(n log n)으로 일정하다. (Θ(n log n) ==개요== 머지 소트는 문제를 작은 부분으로 나누고, 이를 정렬한 후 병합하는 방식으로 동작한다. 알고리즘의 동작 과... 태그: 시각 편집