통합검색
통합검색
용어사전
시사상식
TTA표준
기타참고
국립국어원
합치기 정렬, 合-整列, merge sort
정렬 알고리즘의 한 가지. 주어진 데이터들을 몇 부분으로 분할한 다음 각각을 재귀적으로 정렬하고, 두 부분을 합쳐서 하나로 만드는 방법이다. 복잡도는 O(n
log
n)으로 비교적 좋은 편이나
내부 정렬
로는 별로 사용하지 않고 주로
외부 정렬
을 위해 사용한다.
이전
수정문의
공유하기
관련뉴스
Copyright ⓒ TTA All Rights Reserved.
소개