수행 시간 분석(run time analysis)에 관한 설명으로 옳지… | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지

옳지 않은 것은 평균 경우 분석이 모든 입력의 수행 시간을 알고 계산하므로 많이 사용된다는 설명이다.
평균 경우 분석은 입력의 확률 분포를 가정해야 하고 계산이 어려워 실제로는 덜 쓰이며, 성능을 보장하는 최악 경우 분석이 시간 복잡도의 척도로 가장 많이 사용된다.
최악 경우 분석은 어떤 입력에도 그 이상 걸리지 않는다는 상한의 의미를 가진다.
최선 경우 분석은 수행 시간이 가장 적게 걸리는 입력에 대한 분석이다.
상각 분석은 일련의 연산 전체 시간을 연산 수로 나누어 연산당 평균 비용을 구한다.