#공간 복잡도

공간 복잡도 태그가 달린 글

카테고리

공간 복잡도 태그가 달린 글

Big O — 알고리즘의 성능 표기
2026-04-28약 5분
"이 코드는 빠른가요" 라는 물음은 환경 · 하드웨어 · 입력에 따라 답이 달라집니다. 그래서 컴퓨터 과학은 입력 크기가 커질 때 시간 (또는 메모리) 이 어떻게 자라는지를 함수 형태로 표기. 그 표기가 Big O. 이 글은 Big O 의 출자 · 자주 만나는 성장률 · 시간과 공간 복잡도 · 실무에서의 의미와 한계.
- #빅오
- #big o
- #시간 복잡도
- #공간 복잡도