최선, 최악, 그리고 평균의 경우: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
잔글 봇: 틀 이름 및 스타일 정리 |
||
1번째 줄:
[[컴퓨터 과학]]분야에서, 주어진 알고리즘의 '''최선''', '''최악''', 그리고 '''평균의 경우'''(best, worst, and average cases)는 각 ''최소'', ''최대'', ''평균'' 자원의 사용량을 의미한다. 보통 여기서 고려하는 자원은 실행시간 (예, [[시간 복잡도]]:time complexity), 메모리 또는 기타 다른
최악의 경우 알고리즘이 항상 제시간 안에 끝나는 것을 보장하기 위하여 얼마의 시간 걸리는지 아는 것은 중요하다. 그렇기 때문에 실시간 연산시 최악의 실행 시간은 중요 고려사항이 된다.
| |||