시간 복잡도 한 번에 보기 (설명은 후술)
시간 빠르기는 다음과 같음
o(1) > o(logn) > o(n) > o(nlogn) > o(n^2) > o(2^n) > o(n!)
| sorting | best | average | worst | |
| 버블 정렬 | o(n^2) | o(n^2) | o(n^2) | |
| 선택 정렬 | o(n^2) | o(n^2) | o(n^2) | |
| 퀵 정렬 | o(nlogn) | o(nlogn) | o(n^2) | |
| 힙 정렬 | o(nlogn) | o(nlogn) | o(nlogn) | |
| 병합 정렬 | o(nlogn) | o(nlogn) | o(nlogn) | |
| 삽입 정렬 | o(n) | o(n^2) | o(n^2) | |
| 쉘 정렬 | o(n) | o(n^2) | ||
| 기수 정렬 | o(n) | o(n) | o(n) | |
| 카운팅 정렬 | o(n) | o(n) | o(n) |
'coding > baekjoon: cpp' 카테고리의 다른 글
| 누적 합(prefix sum) (0) | 2024.01.12 |
|---|---|
| [CPP] 백준 17390 이건 꼭 풀어야 해! (0) | 2024.01.08 |
| [CPP] 백준 27866 문자와 문자열 (0) | 2024.01.08 |
| [CPP] 백준 2444 별 찍기 - 7 (0) | 2024.01.06 |
| [CPP] 백준 3003 킹, 퀸, 룩, 비숍, 나이트, 폰 (0) | 2024.01.06 |
