최선, 최악, 그리고 평균의 경우: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
InternetArchiveBot (토론 | 기여) 1 개의 출처 구조, 0 개의 링크를 깨진 것으로 표시 #IABot (v2.0beta14) |
|||
44번째 줄:
| [[퀵 정렬]] || 배열 || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(''n''<sup>2</sup>) || O(1)
|-
| [[합병 정렬|병합 정렬]] || 배열 || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(n)
|-
| [[힙 정렬]] || 배열 || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(1)
50번째 줄:
| [[스무스 정렬]] || 배열 || O(''n'') || O(''n'' log(''n'')) || O(''n'' log(''n'')) || O(1)
|-
|
|-
| [[삽입 정렬]] || 배열 || O(''n'') || O(''n''<sup>2</sup>) || O(''n''<sup>2</sup>) || O(1)
| |||