1
핵심 원리 맵
고급 정렬은 같은 O(N log N)이라도 비용이 어디에 모이는지가 달라서 적용 관점이 다릅니다.
평균적으로 빠른가
2
정렬 알고리즘 선택이 운영에 미치는 영향
대용량 로그를 정렬하면서 기존 순서를 보존해야 하면 안정성이 필요합니다.
병합 정렬
3
정렬 단계 디버깅 시나리오
여기서는 오답 - 디버깅 - 교정 - 검증 흐름으로 추적해, 어디서 불변식이 깨지는지 단계별로 확인합니다.
퀵 정렬