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

Question

정답은 4번 힙 정렬(Heap sort)입니다. 힙 정렬은 최악의 경우 ... 에 관한 핵심 기출문제

Accepted Answer

정답은 4번 힙 정렬(Heap sort)입니다. 힙 정렬은 최악의 경우 시간 복잡도가 O(n log n)으로 일정합니다. 반면, 다른 정렬 알고리즘인 버블 정렬과 삽입 정렬은 최악의 경우 O(n²)입니다.