알고리즘 성능을 평가하는 대표적 기준은 '시간'이다. 즉, '시간 복잡도'를 사용한다.

시간 복잡도는 연산 실행 횟수를 기준으로 한다.

다음은 시간 복잡도를 이용한 알고리즘 성능 표기법이다.

1. big-O

 - 가장 큰 영향력을 주는 n에 대한 항만을 표시한다.

 - 즉, n에 대한 최고차항만을 이용한다.

 - 결국 big-O를 이용한 표기는 상한 표기로써, 최악의 경우의 실행시간을 고려하는 것이다.

 - 가장 많이 사용하는 표기법이다.

ex) (5n^4) + (3n^2) + 2  => O(n^4)

2. big-Ω (오메가)

 - 하한 표기. 최고의 경우의 실행시간을 고려한 것.

3. big-Θ (세타)

 - 평균 시간 표기.

 - 측정이 어려워서 잘 사용하지 않는다.

(시간 복잡도 이외에도 알고리즘 실행에 필요한 저장 공간을 나타내는 '공간 복잡도'가 존재한다.)