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

■ 알고리즘을 판단하는 기준

• 프로그램이 원래의 명세(specification)와 일치하는가?
• 정확하게 실행되는가?
• 문서화가 잘 이루어졌는가?
• 함수(function)를 효과적으로 사용하였는가?
• 프로그램의 코드가 읽기 쉬운가?

  위의 기준들은 프로그래머의 프로그래밍 스타일과 밀접한 관련이 있고 이에 대한 경험과 훈련이 필요하다.

그러므로 프로그램의 성능을 평가하는 새로운 측정 기준이 필요하며, 알고리즘의 수행시간과 명령어의 실행 빈도수, 기억공간 등이 사용되고 있다. 이 때 알고리즘을 기술하는 알고리즘 언어나 프로그래밍 언어, 또는 사용하는 컴퓨터에 따라 수행시간이 달라질 수 있다. 따라서 알고리즘의 수행시간을 정확하게 분석하는 일은 쉽지 않다.