어떤 프로그램을 작성했다고 생각해 보면, 이 프로그램은 시간적으로나 컴퓨팅 자원적으로나 높은 퍼포먼스를 내는 프로그램이어야 한다. 이러한 성능을 정량화 하는 장치가 복잡도이고 복잡도는 시간 복잡도와 공간복잡도로 세분화된다.
- 복잡도(Complexity) : 알고리즘의 성능을 나타내는 척도
- 시간 복잡도(Time Complexity, TC) : 알고리즘이 얼마나 오래 걸리는가(필요한 연산의 횟수)
- 공간 복잡도(Space Complexity, SC) : 알고리즘이 얼마나 많은 메모리를 차지하는가(필요한 메모리의 양)
