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

▶ 작업량 (Amout of work done)

• 문제를 해결하기 위해 필요한 작업량을 알 수 있다면 같은 문제를 해결하는 여러 개의 알고리즘 중에서 가장 적은 작업량을 갖는 알고리즘을 선택하는 것이 최선
• 어떻게 알고리즘의 작업량을 계산하는가 하는 것이 문제
• 알고리즘이 수행되는데 걸리는 시간을 측정 :
  실행시간은 컴퓨터의 종류에 따라서 달라질 수 있으므로 정확한 방법이 아님
• 프로그램에서 실행되는 모든 연산의 개수를 세어보는 방법 :
  프로그래밍 언어의 종류나 프로그래머에 의하여 달라질 수 있으므로 적당한 방법이 아님
• 컴퓨터의 종류나 프로그래밍 언어, 프로그래머의 스타일로부터 독립된 방법이 필요
• 어느 알고리즘에나 포함될 수 있는 기본적인 연산(read, write 등)을 제외한 주어진 문제를 해결하기 위한 그 알고리즘에서 가장 중요한 연산들만으로 작업량을 측정하는 방법을 사용
• 가장 많이 다루어지는 문제들 중에서 수행되는 주요 연산들