개요: 시스템 생명 주기
포인터와 동적 메모리 할당
알고리즘 명세
데이터 추상화
성능 분석
본 강의의 목적 중 하나는 프로그램에 대한 평가 능력을 향상시키는 것이다.
프로그램의 판단함에 있어서 다양한 기준이 있지만, 크게는 컴퓨터와 상관 없이 시공간의 추산에 초점을 두는 성능 분석(performance analysis) 과 컴퓨터에 의존적인 실행 시간을 얻어내는 성능 측정(performance measurement) 이 있다.
이번 강의 에서는 성능 측정은 배제하고 성능 분석에 초점을 두어 강의를 진행하며 성능 분석은 다음의 두 복잡도로 분석을 진행한다.
- 공간 복잡도
- 시간 복잡도
공간 복잡도
공간 복잡도의 정의는 프로그램을 실행시켜 완료하는 데 필요로 하는 공간의 양으로, 실제 메모리를 차지하는 양을 나타낸다. 각 각의 변수가 얼마나 많은 메모리를 차지하는 지 등을 다루며 이러한 공간 복잡도는 고정 공간 요구 및 가변 공간 요구 로 나뉘게 된다.
고정 공간 요구
프로그램 입출력의 횟수나 크기에 관계없는 공간 요구를 의미한다.
가령 명렁어 공간, 단순 변수, 상수 고정 크기의 구조화 변수 등을 포함한다.
가변 공간 요구
해결하고자 하는 문제의 특정 인스턴스 I에 의존하는 크기를 가진 구조화 변수들을 위해 필요로 하는 공간이다.
시간 복잡도
컴파일 시간과 실행 시간을 합한 것이다.
Comments