알고리즘
알고리즘 - 정렬의 종류 별 시간 복잡도
MozarTnT
2024. 5. 17. 17:24
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
반응형