점근적 분석(asymptotic analysis)은 데이터 집합이나 프로그래밍 언어와 관계없이 알고리즘 자체의 효율성을 비교하는 데 사용합니다. 일반적으로 알고리즘의 증가 차수(order of growth)1에 관심이 있고 알고리즘을 실행하는 데 걸리는 정확한 시간에는 관심이 없습니다. 이때 관심을 가지는 그 시간을 점근적 실행 시간(asymptotic running time)이라고 합니다.
1 역주 증가 차수란 입력의 양이 증가할 때 알고리즘 수행 시간의 경향성을 나타냅니다.