시간복잡도로 nlogn 을 가지고있는 알고리즘이다.
maxheap을 구성해서 가장 위에있는 노드를 뽑아내는 식인데, maxheap을 구성하는단계 logn, 총 n번 반복해서 nlogn 이다.
단계 손으로 그리기가 과제였음;;;
'Data Structure' 카테고리의 다른 글
| Stable/Unstable Sort (0) | 2020.06.20 |
|---|---|
| 해쉬(Hash) (0) | 2020.06.16 |
| 기수정렬(Radix sort) (0) | 2020.06.15 |
| 합병정렬(Merge sort) (0) | 2020.06.15 |
| 퀵 정렬(Quick Sort) (0) | 2020.06.15 |