병합정렬

<병합정렬> 정렬된 자료의 집합을 병합하여 한개의 집합으로 만듬 분할정복 사용 최소 단위까지 문제를 나눈 후 차례대로 정렬 <알고리즘 : 분할과정> <알고리즘 : 병합과정> 리스트를 사용할 경우 : 분리/ 병합하는 과정에서 자료의 비교 연산과 이동 연산이 발생하여 비효율적 연결 리스트를 구현할 경우 : 리스트를 사용할 경우의 비효율적 단점을 극복하여 효과적 구현 가능 +) 연결리스트 : 데이터 요소의 선형 집합, 데이터의 순서가 메모리에 물리적인 순서대로 저장되지 않는다. - 특정 인덱스에 접근하기 위해서는 전체를 순서대로 읽어야하므로 탐색애 O(n)이사용됨 - 시작 끝지점에 아이템을 추가하거나 추출하..........

병합정렬에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 병합정렬