선택 정렬
www.youtube.com/watch?v=jpyslMwprao
O(N^2)
삽입 정렬
www.youtube.com/watch?v=DRkL5EBZ7KY
O(N^2) : 최선의 경우 O(N)
퀵 정렬
www.youtube.com/watch?v=EuJSDghD4z8
평균 O(NlogN) : 최악의 경우 O(N)
계수 정렬
www.youtube.com/watch?v=65Ui3RNibRA
O(N+K) : K = 최대값
STL을 이용한 정렬에서는 최악의 경우에도 O(NlogN)이 나오도록 추가적인 로직이 더해져 있음
'알고리즘 > 정렬' 카테고리의 다른 글
| 백준 1026번 : 보물 (0) | 2021.01.14 |
|---|