최선, 최악, 그리고 평균의 경우: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 봇: 틀 이름 및 스타일 정리 |
|||
46번째 줄:
| [[합병 정렬|병합 정렬]] || 배열 || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(n)
|-
| [[힙 정렬]] || 배열 || O(''n)''
|-
| [[스무스 정렬]] || 배열 || O(''n'') || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(1)
|