에듀윌
·
정렬 시간복잡도 종합
종합표
한 표 압축 · 외우지 말고 분류로
정렬 시간복잡도 —
단순 3·고급 3
분류
정렬
평균
최악
안정성
핵심 키워드
선택
O(n²)
O(n²)
✗
최솟값 선택
삽입
O(n²)
O(n²)
✓
카드 끼우기
버블
O(n²)
O(n²)
✓
옆 비교 교환
셸
O(n^1.5)
O(n²)
✗
간격 활용
퀵
O(n log n)
O(n²)
✗
피벗 분할
병합
O(n log n)
O(n log n)
✓
분할 후 합치기
힙
O(n log n)
O(n log n)
✗
힙 자료구조
기수
O(dn)
O(dn)
✓
자릿수 분류
합격 공식 — 세 줄 압축
단순 3(선삽버) = O(n²)
·
고급 3(퀵·병합·힙) = O(n log n)
· 셸 n^1.5 · 기수 dn. 단,
퀵만 최악 O(n²)
.