최선, 최악, 그리고 평균의 경우: 두 판 사이의 차이

이 용어들은 다른 문맥에서 활용된다; 예를 들어 최악/최선의 전염병 확산 결과, 전자 회로가 방출하는 최악의 경우 온도 등. 특정 내성 요소들이 사용되는 곳에서, 장비들은 최악의 경우 내성과 외부 조건 안에서 적절히 작동하도록 디자인 되어야 한다.

 

용어 최선의 경우 성능(best-case performance)은 전산학에서 최적조건 하에 알고리즘의 동작을 묘사하는데 사용된다. 예를 들어, 리스트(list)의 간단한 선형 탐색 문제에서 최선의 경우는 원하는 원소가 리스트의 처음에 위치하는 경우이다.

 

==같이 보기 ==

 

* [[최악의 경우 회로 분석]]

* [[점근 표기법]]

 

== 바깥 고리 ==

* (영어) http://bigocheatsheet.com/

* (영어) http://www.algorithmiccomplexity.com/