9급_국가직_공무원_컴퓨터일반 2022년 기출문제 2번

Question

정렬 알고리즘 중 최악의 경우 시간 복잡도가 다른 것은 4번 힙 정렬(H... 에 관한 핵심 기출문제

Accepted Answer

정렬 알고리즘 중 최악의 경우 시간 복잡도가 다른 것은 4번 힙 정렬(Heap sort)입니다. 힙 정렬은 최악의 경우에도 O(n log n)의 시간 복잡도를 가지며, 삽입 정렬과 버블 정렬은 최악의 경우 O(n^2)입니다. 따라서, 힙 정렬이 효율적인 성능을 보여줍니다.