[CS] 오버헤드, 스택 오버 플로우

오버헤드(OverHead)

• 어떤 처리를 하기 위해 들어가는 간접적인 처리 시간 혹은 메모리 등

A라는 작업을 단순 처리하는 시간이 10초일 때,
안정성을 고려하여 B라는 작업을 추가하여 총 15초가 걸렸다면
이 때의 `overhead = 5초`

작업 B를 개선하여 총 12초가 되었다면 `overhead가 3초 단축되었다`고 한다.

스택 오버 플로우(Stack Overflow)

• 스택 메모리 : Stack 영역의 메모리로 보통은 지역 변수가 저장되는 메모리(함수에서 선언 후 할당, 함수를 빠져나오면 해제)
• 스택 메모리를 초과하는 경우 발생하는 에러를 스택오버플로우라고 한다.
• python에선 기본적으로 1000만큼의 메모리가 할당