반응형
📍 데이터의 범위가 작고 정수형 데이터인 경우
- 카운팅 정렬
→ 시간 복잡도 : O(n)
📍 데이터의 범위가 크거나 데이터 유형이 다양한 경우 (실수형 데이터, 문자열 데이터 등)
- 퀵 정렬, 병합 정렬, 힙 정렬
→ 시간 복잡도 : O(n log n)
(버블 / 삽입 / 퀵 / 머지 / 카운팅)
반응형
'코테 > 알고리즘' 카테고리의 다른 글
| 최단 경로 탐색 알고리즘 (0) | 2023.06.23 |
|---|---|
| 다익스트라 (0) | 2023.06.23 |
| 위상 정렬 (0) | 2023.06.23 |
| DP (0) | 2023.05.29 |
| DFS vs BFS (0) | 2023.04.17 |
