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

▶ 기억 장소 사용량 (Amount of space used)

• 프로그램이 실행될 때에는 명령어, 변수, 상수 또는 입력 데이터를 저장하기 위한 공간이 필요
• 프로그램이 수행되는 동안 데이터를 변경하고 정보를 저장하는데도 공간도 필요
• 입력 데이터의 형태에 따라서 필요한 공간의 양이 달라지기도 함
• 현재의 추세로 메모리나 기억장치의 가격이 점점 낮아지므로 작업량만큼 중요하게 여겨지지는 않고 있음

▶ 단순성 (Simplicity, Clarity)

• 알고리즘을 간단하게 디자인하는 것은 중요
• 알고리즘이 단순하면 알고리즘의 정확성을 증명하기 쉬워짐
• 프로그램의 작성 및 디버깅 또는 수정 등이 쉬워지므로 중요

▶ 최적성 (Optimality)

• 어떤 알고리즘이 '최적이다'라고 하는 것 ⇒ 같은 문제를 해결하는데 그 알고리즘보다
                                         더 적은 숫자의 주요 연산을 수행하는 알고리즘이 없다는 것을 의미
• 최적이라는 것은 '가장 잘 알려진'이란 뜻이 아니라 '가장 좋은'의 의미임
• 어떤 문제를 해결하는 최적 알고리즘은 이미 그 문제를 해결할 수 있다고 알려진 모든 알고리즘들뿐만 아니라 아직 발견되지 않은 알고리즘들까지 포함하여 그 중에서 최적의 알고리즘을 말함