자료구조
빅오
비선형구조
2017. 1. 1. 21:00
알고리즘 | 최선 | 평균 | 최악 |
삽입 정렬 | 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) |