선택 정렬: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Migom, kim (토론 | 기여) →파이썬: selection sort 파이썬 코드 오류 수정 |
|||
36번째 줄:
== 복잡도 ==
최선, 평균, 최악의 경우일 때에 선택 정렬에 소요되는 비교의 횟수를 <math>C</math>라고 했을 때, 이를 수식으로 나타내면 다음과 같다.
:<math>C_{min}=C_{ave}=C_{max}=\sum_{i=1}^{N-1}{N-i}=\frac{N(N-1)}{2}=O(n^2)*pp</math>
수식에서 <math>N</math>은 테이블(또는 리스트)의 자료 수를 나타내며, <math>C_{ave}</math>는 평균, <math>C_{max}</math>는 최대, <math>C_{min}</math>는 최소를 나타낸다.
| |||