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

■  매개변수 n

• 알고리즘에서 문제의 크기를 나타냄
• 처리할 자료항목의 수로서 수행시간에 가장 많은 영향을 끼침
• 다항식의 차수이거나 탐색이나 정렬될 파일의 크기, 그래프의 노드수

  문제의 크기를 나타내는 매개변수 n을 정하게 되면, n에 대하여 가장 빨리 증가하는 항(주요항) 만을 남기고 다른 항은 무시해도 되는데, 이것은 n이 커졌을 때 전체 복잡도에 영향을 미치는 것은 주요항이기 때문이다. 다항식의 경우 n에 관한 차수가 가장 큰 항이 주요항이 된다.

■ 점근적인 복잡도(asymptotic complexity) 평가

• 알고리즘의 복잡도를 평가할 때 주요항 이외의 항을 무시한다는 것은 n의 값이 무한에 가까워졌을 때, 즉 데이터의 수가 많아졌을 때 복잡도가 어떻게 되느냐 하는 점에 주목하기 위한 것으로 이것을 점근적인 복잡도 평가라고 함
• 알고리즘을 분석할 때 주요항 이외의 항과 주요항에 있는 계수도 무시하여 꼭 필요한 부분만으로 알고리즘의 복잡도를 표기하는 방법