시간복잡도(Time Complexity)

: 알고리즘이 문제를 해결하는데 걸리는 시간을 분석하는 방법으로 알고리즘의 성능을 평가하는데 사용된다.

Big O 표기법으로 나타내며, 알고리즘이 입력 크기 n에 대해 어떻게 증가하는지를 표현한다.
ex) O(1), O(n), O(logn) ....

공간복잡도(Space Complexity)

: 알고리즘이 입력 데이터를 처리하거나 중간 결과를 저장하는데 필요한 메모리의 양을 평가하는데 사용된다.

Byte, Bit 단위, Big O 표기법으로 나타냄.
공간 복잡도에 영향을 미치는 요소들
1. 변수 및 데이터 구조: 변수 개수 및 크기, 자료구조
2. 재귀 호출: 재귀적 알고리즘은 stack에 정보를 저장해야하기에 공간복잡도가 높아짐
3. 임시 버퍼

일반적으로 시간복잡도와 공간복잡도는 trade-off 관계에 있기에 알고리즘 설계 시 종합적인 고려가 필요함.

Reference