알고리즘/정렬
정렬 생각 흐름
순원이
2024. 5. 20. 02:49
- Arrays.sort() 시도
- 안되면 Collections.sort() 시도
- 퀵 정렬 시도
| 정렬 방식 | 시간 복잡도 | |
| Arrays.sort() | DualPivotQuicksort | 평균 : O(nlog(n)) / 최악 : O(n^2) |
| Collections.sort() | TimeSort (삽입정렬과 합병정렬을 결합한 정렬) | 평균, 최악 : O(nlog(n)) |