root / 학습 노트 / Study Note / 8: 알고리즘 및 통계 (Algorithm & Stats) / 3. 탐색 및 그래프 알고리즘

3. 탐색 및 그래프 알고리즘

A* 알고리즘 (A-Star Algorithm) 2026-03-25
22. 힙 정렬 (Heap Sort) — O(n log n), 불안정, 제자리 2026-04-02
19. 합병 정렬 (Merge Sort) — O(n log n), 안정, O(n) 공간
23. 계수 정렬 (Counting Sort) — O(n+k), 비교 불필요 2026-04-02
24. 기수 정렬 (Radix Sort) — O(d·n), 고정 자릿수 2026-04-02
20. 퀵 정렬 (Quick Sort) — 평균 O(n log n), 최악 O(n²), 불안정
21. 퀵 정렬 최적화 — 3-way Partition, Median-of-3 Pivot 2026-04-02