최선, 최악, 그리고 평균의 경우: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
→정렬 알고리즘: 모두 동일한 원소 n개를 정렬하는데 걸리는 시간은 O(n)이다. (*쉽게 배우는 알고리즘,문병로 저) |
|||
1번째 줄:
{{독자 연구|날짜=2020-06-04}}
[[컴퓨터 과학]]분야에서, 주어진 알고리즘의 '''최선''', '''최악''', 그리고 '''평균의 경우'''(best, worst, and average cases)는 각 ''최소'', ''최대'', ''평균'' 자원의 사용량을 의미한다. 보통 여기서 고려하는 자원은 실행시간 (예, [[시간 복잡도]]:time complexity), 메모리 또는 기타 다른 자원들이다.
| |||