- 배열을 힙으로 변환 (삽입에 , n개 삽입)
- 루트에서 하나씩 추출 (삭제에 , n개 삭제)
- 시간 복잡도:
'Algorithm' 카테고리의 다른 글
알고리즘 - 정렬 알고리즘 비교 (2) | 2015.11.12 |
---|---|
알고리즘 - 기수 정렬 (0) | 2015.11.12 |
알고리즘 - 퀵 정렬 (0) | 2015.11.12 |
알고리즘 - 합병 정렬 (0) | 2015.11.12 |
알고리즘 - 셸 정렬 (0) | 2015.11.12 |
- 배열을 힙으로 변환 (삽입에 , n개 삽입)
- 루트에서 하나씩 추출 (삭제에 , n개 삭제)
- 시간 복잡도:
알고리즘 - 정렬 알고리즘 비교 (2) | 2015.11.12 |
---|---|
알고리즘 - 기수 정렬 (0) | 2015.11.12 |
알고리즘 - 퀵 정렬 (0) | 2015.11.12 |
알고리즘 - 합병 정렬 (0) | 2015.11.12 |
알고리즘 - 셸 정렬 (0) | 2015.11.12 |