(→개요) |
|||
| 2번째 줄: | 2번째 줄: | ||
;merge sort, mergesort | ;merge sort, mergesort | ||
;병합 정렬, 합병 정렬 | ;병합 정렬, 합병 정렬 | ||
*목록을 반으로 나누어 재귀적으로 처리 | * 목록을 반으로 나누어 재귀적으로 처리 | ||
*1개까지 계속 분할한 후 그것들을 병합하면서 정렬 | * 1개까지 계속 분할한 후 그것들을 병합하면서 정렬 | ||
*[[ | * 특징: [[안정 정렬]], [[분할 정복]] | ||
* 비교 기반 정렬 알고리즘 | |||
*비교 기반 정렬 알고리즘 | * [[시간 복잡도]]: <math>O(n\log n)</math> | ||
*[[시간 복잡도]]: <math>O(n\log n)</math> | |||
==같이 보기== | ==같이 보기== | ||
2018년 8월 26일 (일) 16:51 판
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}