프로그램 성능분석
- 프로그램의 일반적인 평가 기준들
- 프로그램이 storage(memory, disk)를 효과적으로 사용하는가? → space 요소
- 프로그램의 running time이 늦지 않은가? → time 요소
- 프로그램 성능 분석
- 소프트웨어 요소를 분석하는 방법
- Program step 수를 세는 방법
- 접근식 표기법
1️⃣ Program Complexity
: 프로그램이 사용하는 메모리공간과 프로그램의 수행시간을 측정해서 성능을 드러내려고 함
1. Program Complexity
2️⃣ Program step
: 프로그램이 어떤 수행을 하던지, 그 라인을 몇 번 수행하는지를 측정하고자 하는 것
Program step
3️⃣ 점근식 표기법
: 입력 데이터의 크기에 따라, 수행시간 혹은 사용공간이 얼마나 되는지를 객관적으로 비교할 수 있는 기준을 제시하는 방법
점근식 표기법