728x90 반응형 big-o1 [Algorithm] 공간복잡도와 시간복잡도 공간복잡도란? 공간복잡도(Space Complexity)란 프로그램이 실행되고 완료되기까지 필요한 저장공간(memory)의 양을 말한다. 필요한 저장공간은 고정공간과 가변공간으로 나뉜다. 컴퓨터의 성능이 발전하면서 공간복잡도의 중요도는 점차 줄어들고 있다. 그래서 최근에는 시간복잡도를 더 우선하여 프로그래밍을 한다. 고정공간 알고리즘의 실행에 독립적인 공간이다. 단순하게 변수나 상수등 코드를 저장하는 공간이다. 가변공간 알고리즘의 실행에 의존적인 공간이다. 문제를 해결하려는 과정에서 동적으로 필요한 공간이다. S(P) = c + S𝚙(N) c : 고정공간 S𝚙(N) : 가변공간 고정공간 c는 상수이므로 공간복잡도는 가변공간의 크기에 좌우된다. 공간복잡도 계산법 - 빅-오(Big-O) // 1 int x.. 2022. 9. 26. 이전 1 다음 728x90 반응형