더북(TheBook)

21.5 용어

알고리즘 분석

실행 시간이나 공간 요구도에 따라 알고리즘을 비교하는 방법

머신 모델

알고리즘을 설명하는 데 사용되는 컴퓨터를 단순하게 표현한 것

최악의 경우

해당 알고리즘이 가장 느리게(또는 가장 많은 공간을 사용하게) 실행되는 입력

최고차항

다항식에서 가장 높은 지수를 가진 항

교차점

두 알고리즘이 같은 실행 시간이나 공간을 사용하는 문제 크기

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.