소프트웨어 개발
핵심086
2-Way 합병 정렬 (Merge Sort)
출제 빈도
1회
원본 29쪽
2-Way 합병 정렬은 이미 정렬되어 있는 두 개의 파일을 한 개의 파일로 합병하는 정렬 방식이다.
평균과 최악 모두 시간 복잡도는 O(nlog2n)이다.
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
