| 알고리즘의 분석 기준 | 점근적인 복잡도 평가 |

■ 알고리즘의 수행시간 의존 요인

• 프로그램에 대한 입력
• 컴파일러에 의해서 만들어지는 코드의 특성
• 프로그램을 실행하기 위하여 사용되는 기계에 관한 명령문의 성질과 속도
• 프로그램의 기초가 되는 알고리즘의 시간 복잡도(time complexity)

  만일 입력 크기가 n이라면 n개의 배열 원소를 갖는 배열이 필요하며, 그 때 시간은 T(n), 공간은 S(n)으로 표현할 수 있다.

  연산 시간은 연산 횟수나 자료의 양에 따라 달라지며, 많이 수행되는 연산을 찾아내고 이 연산이 수행되는 횟수를 계산함으로써 분석할 수 있다.

  기억공간은 알고리즘 성능을 평가하는 데 중요한 요소가 된다. 일반적으로 많은 기억공간을 사용하면 수행시간이 더 빠른 알고리즘을 만들 수 있다. 물론 알고리즘 자체가 저장되는 기억공간보다도 자료가 저장되는 기억공간이 더 많이 소요되므로 알고리즘 자체가 저장되는 기억공간은 무시될 수 있다. 따라서 성능이 우수한 알고리즘을 얻기 위해서는 시간 분석과 공간 분석을 적절하게 조화를 이루도록 해야한다.