컴퓨터시스템기사(A형) 2021년 기출문제 31번

Question

2-way merge 정렬은 두 개의 정렬된 리스트를 병합하는 방식으로,... 에 관한 핵심 기출문제

Accepted Answer

정답은 3번입니다. 2-way merge 정렬은 두 개의 정렬된 리스트를 병합하는 방식으로, 리스트의 길이에 따라 병합 과정이 수행되므로 긴 리스트에 대해 상대적으로 효율적입니다. 다른 정렬 방법인 퀵 정렬과 힙 정렬은 평균적으로 O(n log n)의 시간 복잡도를 가지며, 긴 리스트에서는 병합을 통해 더 빠른 정렬이 가능합니다.