"병합정렬"의 두 판 사이의 차이

 
(사용자 2명의 중간 판 6개는 보이지 않습니다)
2번째 줄: 2번째 줄:
;merge sort, mergesort
;merge sort, mergesort
;병합 정렬, 합병 정렬
;병합 정렬, 합병 정렬
*목록을 반으로 나누어 재귀적으로 처리
* 목록을 반으로 나누어 재귀적으로 처리
*1개까지 계속 분할한 후 그것들을 병합하면서 정렬
* 1개까지 계속 분할한 후 그것들을 병합하면서 정렬
*[[분할 정복 알고리즘]]
* 특징: [[안정 정렬]], [[분할 정복]]
*[[안정 정렬]]의 하나
* 비교 기반 정렬 알고리즘
*비교 기반 정렬 알고리즘
* [[시간 복잡도]]: <math>O(n\log n)</math>
*[[시간 복잡도]]: <math>O(n\log n)</math>


==같이 보기==
==같이 보기==
*[[거품 정렬]]
* [[병합]]
*[[정렬]]
* [[정렬]]
* [[거품정렬]]
* [[병합정렬 구현]]


==참고 자료==
==참고==
*https://en.wikipedia.org/wiki/Merge_sort
* {{위키백과}}
* {{영어위키백과|Merge sort}}
* {{다음백과}}
* {{네이버백과}}


[[분류: 정렬]]
[[분류: 병합정렬]]

2018년 8월 26일 (일) 16:52 기준 최신판

1 개요[ | ]

merge sort, mergesort
병합 정렬, 합병 정렬
  • 목록을 반으로 나누어 재귀적으로 처리
  • 1개까지 계속 분할한 후 그것들을 병합하면서 정렬
  • 특징: 안정 정렬, 분할 정복
  • 비교 기반 정렬 알고리즘
  • 시간 복잡도: [math]\displaystyle{ O(n\log n) }[/math]

2 같이 보기[ | ]

3 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}