목록공간복잡도 (1)

개발자로 살아남기

공간복잡도(Space Complexity)란?

공간복잡도(Space Complexity)란? 공간복잡도(Space Complexity) - 알고리즘을 수행할 때 필요한 메모리의 총량 - Space Complexity = Auxiliary Space + Input Size Space - Auxiliary Space는 알고리즘을 실행하면서 필요한 임시변수 등을 의미 - Input Size는 알고리즘에 전달되는 파라미터 값이나 문제해결을 하는데 사용되는 변수를 의미 프로그램의 메모리 사용 - 프로그램의 명령어들 => 컴파일러에 의해 컴파일된 명령어 mov, sub, ... - 환경적인 부분 => A함수에서 B함수를 호출하면 A함수의 다음 위치 및 A함수에서 사용된 변수값들을 스택에 PUSH하고 B함수가 종료되면 A함수의 변수값들을 다시 POP해서 원래 내..
0x00. 자료구조 2021. 5. 5. 00:22
이전 Prev 1 Next 다음