반응형
공간 복잡도(Space Complexity)는 인풋 크기에 비례해서 알고리즘이 사용하는 메모리 공간을 나타냅니다. 물론 공간 복잡도도 점근 표기법으로 표현할 수 있기 때문에 간편하게 Big-O 표기법을 사용할 수 있습니다.
반응형
'● 알고리즘, 자료구조 > 2021 알고리즘' 카테고리의 다른 글
| 파이썬 기초 : 변수 이름, 자료형, 연산자, 조건문 (0) | 2021.07.20 |
|---|---|
| 모듈이란? (0) | 2021.07.18 |
| 접근 표기법 (Big-O Notation). 빅오 표기법 (0) | 2021.07.14 |
| 시간복잡도 (0) | 2021.07.14 |
| 고급단어장 | 랜덤 영단어 맞추기 (0) | 2021.06.03 |
