편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
2번째 줄: | 2번째 줄: | ||
;merge sort, mergesort | ;merge sort, mergesort | ||
;병합 정렬, 합병 정렬 | ;병합 정렬, 합병 정렬 | ||
* 목록을 반으로 나누어 재귀적으로 처리 | *목록을 반으로 나누어 재귀적으로 처리 | ||
* | *[[분할 정복 알고리즘]] | ||
* | *[[안정 정렬]]의 하나 | ||
* 비교 기반 정렬 알고리즘 | *비교 기반 정렬 알고리즘 | ||
* [[시간 복잡도]]: <math>O(n\log n)</math> | *[[시간 복잡도]]: <math>O(n\log n)</math> | ||
== | ==참고 자료== | ||
* | *https://en.wikipedia.org/wiki/Merge_sort | ||
[[분류: 정렬]] | |||
[[분류: |