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