TTA정보통신용어사전

검색 바로가기
본문 바로가기

용어사전 인쇄 수정 문의 관련뉴스

네이버 뉴스

다음 뉴스

합치기 정렬, 合-整列, merge sort: 정렬 알고리즘의 한 가지. 주어진 데이터들을 몇 부분으로 분할한 다음 각각을 재귀적으로 정렬하고, 두 부분을 합쳐서 하나로 만드는 방법이다. 복잡도는 O(n log n)으로 비교적 좋은 편이나 내부 정렬로는 별로 사용하지 않고 주로 외부 정렬을 위해 사용한다.

한국정보통신기술협회

(우)13591 경기도 성남시 분당구 분당로 47 용어사전 문의 : terms@tta.or.kr
Copyright ⓒ TTA All Rights Reserved.

이동