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

■ 알고리즘을 분석하는 이유 

• 같은 문제를 해결하는 여러 가지 알고리즘이 존재
• 많은 알고리즘 중에서 어떤 알고리즘을 선택할 것인지를 고민하게 됨
• 기억해두어야 할 것은 최상의 알고리즘은 없다는 것
• 주어진 상황에 따라서 알고리즘을 선택
• 문제를 해결하는 속도에 더 비중을 둘 것인지 아니면 알고리즘의 단순성에 더 비중을
  둘 것인지에 따라서 알고리즘의 선택이 달라짐
• 따라서 알고리즘의 객관적인 분석방법이 필요
• 주어진 문제의 해답을 얻기 위하여 최상의 알고리즘을 어떻게 선택할 수 있을까?
• 최상의 알고리즘 선택은 적용 가능한 여러 알고리즘들을 서로 비교 분석함으로써 가능
• 기존의 알고리즘을 개선하기 위해서도 알고리즘의 분석이 필요

■ 알고리즘의 분석단계 

• 제1단계 : 알고리즘에 입력될 데이터의 특성을 결정. 메모리 요구사항이나 필요조건에 대하여
                 평균적인 수행시간(run time)을 얻을 수 있는 입력 데이터를 정한다
• 제2단계 : 수행시간에 직접적으로 영향을 미치는 연산들을 분리하여 기본적인 연산을 결정.
• 제3단계 : 기본적인 연산들의 각 연산횟수에 대하여 평균의 경우와 최악의 경우에 대한 수학적
                분석을 수행