알고리즘 복잡도 분석알고리즘의 성능은 어떻게 평가할 수 있을까?실행 시간을 직접 측정하는 방법과 복잡도를 분석하는 방법 2가지로 볼 수 있다. 실행 시간을 측정하는 것은?예를 들어 C언어에서는 헤더파일의 clock 함수를 사용하면 CPU 클럭수를 통해 실행 시간을 계산하는 코드를 짤 수 있다.그런데, 실행 시간을 직접 측정하는 것은 성능 이외의 다른 변수들에 의해 제대로 측정하는 것이 어렵다는 것이 문제이다.1. 컴퓨터의 하드웨어에 따라 처리 속도가 다르다.2. 동일한 알고리즘이더라도 프로그래밍 언어와 컴파일러 등에 따라 또 결과가 달라진다.3. 실행할 때마다 결과가 달라질 수 있다.4. 데이터의 모든 가능성을 테스트할 수 없다.5. 프로그램이 완성되기 전까지 확인할 수 없다. (빠르게 알 수 없다...
