정렬 알고리즘
2023. 1. 11. 23:59ㆍ백준(c , c++)
728x90
<병합 정렬(merge sort), 힙 정렬(heap sort)>
시간 복잡도: 최선이든 최악이든 O(n log n)
<퀵 정렬(quick sort)>
시간 복잡도: 최선이나 평균적으로 O(n log n)이지만
최악의 상황에서는 O(n^2)으로 느리다.
평균적인 상황에서는 퀵 정렬이 제일 빠르다.
힙 정렬이 제일 안정적인 성능이다.
중복된 데이터가 있을 때는 병합 정렬이 유용하다.
728x90
'백준(c , c++)' 카테고리의 다른 글
| 퀵 정렬(quick sort) (1) | 2023.01.13 |
|---|---|
| 병합 정렬(merge sort) (0) | 2023.01.12 |
| strlen(str) 을 for문에 넣으면 시간이 너무 오래걸림 (1) | 2022.12.30 |
| 주어진 글자의 아스키 코드값을 출력 (0) | 2022.12.29 |
| 숫자를 입력받아 각 자리수의 합 구하기 (0) | 2022.12.29 |