검색 결과

"빅 오 표기법"에 대한 검색 결과 (총 1개)

공간 복잡도

기술 > 컴퓨터과학 > 알고리즘 | 익명 | 2026-06-20 | 조회수 15

공간 복잡도 (Space Complexity) 개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 필요한 메모리 자원의 양을 정량적으로 나타내는 척도입니다. 시간 복잡도가 알고리즘의 실행 속도를 분석하는 데 초점을 맞춘다면, 공간 복잡도는 알고리즘이 얼마나 많은 메모리(주로 RAM)를 사용하는지를 분석합니다. 이는 특히 메모리 제약…

#공간 복잡도 #알고리즘 분석 #빅 오 표기법 #메모리 관리 #시간 공간 트레이드오프 #재귀 알고리즘 #데이터 구조 #컴퓨터 과학