728x90
반응형
| Sort | 최악(Worst) | 평균(Average) | 최선(Best) |
| 버블 정렬 | O(N2) | O(N2) | O(N2) |
| 선택 정렬 | O(N2) | O(N2) | O(N2) |
| 퀵 정렬 | O(N2) | O(N * logN) | O(N * logN) |
| 힙 정렬 | O(N * logN) | O(N * logN) | O(N * logN) |
| 병합 정렬 | O(N * logN) | O(N * logN) | O(N * logN) |
| 삽입 정렬 | O(N2) | O(N2) | O(N) |
| 셸 정렬 | O(N2) | O(N1.5) | O(N) |
| 기수 정렬 | O(N) | O(N) | O(N) |
| 카운팅 정렬 | O(N) | O(N) | O(N) |
728x90
반응형
'알고리즘' 카테고리의 다른 글
| 알고리즘 - 이진 탐색(이분 탐색) (0) | 2024.05.30 |
|---|---|
| 알고리즘 - 그래프 탐색 알고리즘 (DFS / BFS) (0) | 2024.05.27 |
| 알고리즘 - 완전 탐색 기법(1) (Brute - Force) (0) | 2024.05.21 |
| 알고리즘 - 정렬(Sort) (0) | 2024.05.18 |
| 시간복잡도(Time Complexity) 란 ? (0) | 2024.05.07 |