병합정렬

Jmnote (토론 | 기여)님의 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 }}