알고리즘 | 최선 | 평균 | 최악 |
삽입 정렬 | O(n) | O(n2) | O(n2) |
선택 정렬 | O(n2) | O(n2) | O(n2) |
버블 정렬 | O(n2) | O(n2) | O(n2) |
쉘 정렬 | O(n) | O(n1.5) | O(n1.5) |
퀵 정렬 | O(n log n) | O(n log n) | O(n2) |
히프 정렬 | O(n log n) | O(n log n) | O(n log n) |
합병 정렬 | O(n log n) | O(n log n) | O(n log n) |
기수 정렬 | O(dn) | O(dn) | O(dn) |
'자료구조' 카테고리의 다른 글
| 쉘 정렬 (Shell sort) (0) | 2017.01.02 |
|---|---|
| 삽입정렬 (Insertion sort) (0) | 2017.01.01 |
| 선택정렬 (Selection sort) (0) | 2017.01.01 |
| 변형된 버블정렬 (Bubble Sort) (0) | 2017.01.01 |
| 버블정렬(Bubble Sort) (0) | 2017.01.01 |
