정렬 알고리즘 | 평균 시간 복잡도 | 공간 복잡도 | 특징 |
선택 정렬 | O(N^2) | O(N) | 아이디어가 매우 간단함. |
삽입 정렬 | O(N^2) | O(N) | 데이터가 거의 정렬되어 있을 때 가장 빠름. |
퀵 정렬 | O(NlogN) | O(N) | 대부분의 경우 가장 적합함. 충분히 빠름. |
계수 정렬 | O(N + K) | O(N + K) | 데이터의 크기가 한정적인 경우에만 사용가능. 매우 빠름. |
* 표준 정렬 라이브러리는 최악의 경우에도 O(NlogN)을 보장함.
'알고리즘 > 이론' 카테고리의 다른 글
다이나믹 프로그래밍(Dynamic Programming) (0) | 2022.07.01 |
---|---|
이진 탐색(Binary Search) (0) | 2022.06.30 |
계수 정렬(Count Sort) (0) | 2022.06.22 |
퀵 정렬(Quick Sort) (0) | 2022.06.22 |
삽입 정렬(Insertion Sort) (0) | 2022.06.22 |