알고리즘의 수행 시간 분석에 대한 설명으로 옳지 않은 것은?
알고리즘의 수행 시간은 컴퓨터 성능에 관계 없이 명확하게 정의 되어야 한다.
알고리즘의 시 간 복잡도는 수행하는 기본적인 연산 횟수를 입력 크기에 대한 함수로 표현한 다 .
최선의 경우의 알고리즘 수행 시간은 모든 입력의 수행 시간에 대한 상한이 된다.
알고리즘의 수행 시간 분석에는 최악의 경우, 평균의 경우, 최선의 경우가 있다.
알고리즘의 수행 시간 분석에 대한 설명으로 옳지 않은 것은?
A. 알고리즘의 수행 시간은 컴퓨터 성능에 관계 없이 명확하게 정의 되어야 한다.
B. 알고리즘의 시 간 복잡도는 수행하는 기본적인 연산 횟수를 입력 크기에 대한 함수로 표현한 다 .
C. 최선의 경우의 알고리즘 수행 시간은 모든 입력의 수행 시간에 대한 상한이 된다.
D. 알고리즘의 수행 시간 분석에는 최악의 경우, 평균의 경우, 최선의 경우가 있다.