정렬된 n개의 데이터를 처리하는데 O(nlog2n)의 시간이 소요되는 정렬 알고리즘은?
정답 4번
정답은 4번이다. 합병 정렬은 데이터를 분할한 뒤 정렬된 부분을 병합하며 평균·최악 시간 복잡도가 O(n log n)이다.
콘텐츠 정보
- 자료 유형
- 사용자 제공 복원 자료
- 검수 상태
- 문항·보기·해설 편집 확인
- 해설 작성·검수
- 정처LAB 편집팀
- 최종 검수
- 2026-07-29
정답은 4번이다. 합병 정렬은 데이터를 분할한 뒤 정렬된 부분을 병합하며 평균·최악 시간 복잡도가 O(n log n)이다.