21.5 용어
알고리즘 분석
실행 시간이나 공간 요구도에 따라 알고리즘을 비교하는 방법
머신 모델
알고리즘을 설명하는 데 사용되는 컴퓨터를 단순하게 표현한 것
최악의 경우
해당 알고리즘이 가장 느리게(또는 가장 많은 공간을 사용하게) 실행되는 입력
최고차항
다항식에서 가장 높은 지수를 가진 항
교차점
두 알고리즘이 같은 실행 시간이나 공간을 사용하는 문제 크기
알고리즘 분석
실행 시간이나 공간 요구도에 따라 알고리즘을 비교하는 방법
머신 모델
알고리즘을 설명하는 데 사용되는 컴퓨터를 단순하게 표현한 것
최악의 경우
해당 알고리즘이 가장 느리게(또는 가장 많은 공간을 사용하게) 실행되는 입력
최고차항
다항식에서 가장 높은 지수를 가진 항
교차점
두 알고리즘이 같은 실행 시간이나 공간을 사용하는 문제 크기