최선, 최악, 그리고 평균의 경우: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
→정렬 알고리즘: 모두 동일한 원소 n개를 정렬하는데 걸리는 시간은 O(n)이다. (*쉽게 배우는 알고리즘,문병로 저) |
|||
46번째 줄:
| [[합병 정렬|병합 정렬]] || 배열 || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(n)
|-
| [[힙 정렬]] || 배열 || O(''n)'' || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(1)
|-
| [[스무스 정렬]] || 배열 || O(''n'') || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(1)
| |||