728x90
공간복잡도
-입력크기에 대해 어떠한 알고리즘이 실행되는데 필요한 메모리 공간의 양
-정적변수로 선언된 것 말고도 동적으로 재귀적인 함수로 인해 공간을 계속해서 필요로 할경우도 포함하며 배열이든 맵이든 셋이든 요소들을 담을 공간이면 다 적용된다.
728x90
'교육후 개인공부 > 알고리즘' 카테고리의 다른 글
| [알고리즘] 이진트리, 이진탐색트리 (1) | 2024.01.28 |
|---|---|
| [알고리즘] 그래프, 정점, 간선, 가중치, 트리 (0) | 2024.01.28 |
| [알고리즘] 큐(queue) (0) | 2024.01.28 |
| [알고리즘] 스택 Stack (0) | 2024.01.28 |
| [알고리즘] 시간복잡도 (1) | 2024.01.27 |