위키
포럼
도구
바뀐글
랜덤

"힙정렬"의 두 판 사이의 차이

잔글 (Jmnote님이 힙 정렬 문서를 힙정렬 문서로 이동하면서 넘겨주기를 덮어썼습니다)
(차이 없음)

2018년 8월 26일 (일) 16:57 판

1 개요

heap sort
힙 정렬, 힙 소트, 히프 정렬, 집산 정렬
  • 힙에 데이터를 삽입하여 정렬하는 방법
  • 최대 힙 트리[1]나 최소 힙 트리[2]를 구성해 정렬을 하는 방법
  • 시간 복잡도: [math]\displaystyle{ O(n \log n) }[/math]

2 같이 보기

3 참고

  1. ↑ 내림차순 정렬일 때
  2. ↑ 오름차순 정렬일 때
원본 주소 "https://zetawiki.com/w/index.php?title=힙정렬&oldid=469066"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}