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