복리개념 (1) 썸네일형 리스트형 점근성능 상수 1에 평생 매달려도 큰 변화가 없다 n³을 만들어야 성장할 수 있다 상수 1에 평생 매달려도 큰 변화가 없다 n³을 만들어야 성장할 수 있다. 입력 크기가 커질수록 이에 비례하여 알고리즘의 수행시간은 증가하며, 이에 따라 알고리즘의 성능 차이도 확연히 드러나게 된다. 따라서 입력 크기 n이 작은 경우가 아닌 충분히 큰 상황을 전제로 알고리즘의 논리구조를 파악하여 성능을 분석하는 것이 바람직할 것이다. 이와 같이 입력 크기 n이 무한히 커짐에 따라 결정되는 성능을 점근성능(asymptotic performance)이라고 한다. 시간 복잡도는 앞서 언급한 대로 입력 크기 n에 대한 함수로 표현되는데, 이러한 함수는 일반적으로 n에 대해 여러 항으로 구성되는 다항식으로 표현된다. 예를 들어, 수행시간은 .. 이전 1 다음