힙 정렬(Heap Sort)에 대한 설명으로 틀린 것은?
정답 4번
힙 정렬은 최대 힙 또는 최소 힙을 구성한 뒤 루트를 반복해서 꺼내 정렬합니다. 힙 구성과 삭제를 포함한 최악 시간 복잡도는 O(n log n)이므로 O(n²)이라는 ④가 틀렸습니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
힙 정렬은 최대 힙 또는 최소 힙을 구성한 뒤 루트를 반복해서 꺼내 정렬합니다. 힙 구성과 삭제를 포함한 최악 시간 복잡도는 O(n log n)이므로 O(n²)이라는 ④가 틀렸습니다.