9급_지방직_공무원_서울시_컴퓨터일반 2018년 기출문제 18번

Question

정답 3번은 "n개의 데이터에 대한 극 정렬의 평균 수행 시간은 O(lo... 에 관한 핵심 기출문제

Accepted Answer

정답 3번은 "n개의 데이터에 대한 극 정렬의 평균 수행 시간은 O(logn)이다"라는 주장으로, 극 정렬의 평균 수행 시간은 O(n log n)으로 알려져 있으므로 잘못된 설명이다. 극 정렬은 분할 정복 방식으로 작동하며, 재귀적 방법을 사용하여 정렬을 수행한다. 따라서, 이 문장은 극 정렬의 특성을 잘못 설명하고 있다.