소프트웨어 개발
핵심085
힙 정렬(Heap Sort)
출제 빈도
4회
원본 29쪽
힙 정렬은 전이진 트리(Complete Binary Tree)를 이용한 정렬 방식이다.
구성된 전이진 트리를 Heap Tree로 변환하여 정렬한다.
평균과 최악 모두 시간 복잡도는 O(nlog2n)이다.
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
