O(NlogN) 정렬

제로베이스 데이터 취업 스쿨 2주차 스터디노트 6호

타겟

Merge / Quick / Heap

Merge sort

• O(N)의 공간복잡도
• 안정 정렬

Quick sort

• O(logN)의 공간복잡도
• 불안정 정렬

Heap sort

• O(1)의 공간복잡도
• 불안정 정렬