Merge Sort: 편집 역사

2025년 2월 3일 (월)

• 최신이전 02:572025년 2월 3일 (월) 02:57‎ 216.165.95.193 토론‎ 3,159 바이트 +3‎ 편집 요약 없음 편집 취소 태그: 시각 편집

• 최신이전 02:542025년 2월 3일 (월) 02:54‎ AlanTuring 토론 기여‎ 3,156 바이트 +3,156‎ 새 문서: '''Merge Sort''' is a divide-and-conquer sorting algorithm that recursively splits an array into smaller subarrays, sorts them, and then merges the sorted subarrays to produce the final sorted array. It guarantees a worst-case time complexity of O(n log n). ==Algorithm Overview== Merge Sort follows these steps: #'''Divide:''' Recursively split the array into two halves until each subarray has one element. #'''Conquer:''' Sort the subarrays (trivial for single-element arrays). #'... 태그: 시각 편집